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1 Introduction 

Let G be a group and {gi, . . . , g r } a finite subset of G. If G is nilpotent, then 

(A) G = G' (gi, ...,g r ) implies G = (gi, . . .,g r ); 

(B) G = (gi, ...,g r ) implies G' = [G, 9l ] . . . [G,g r ], 

where G' denotes the derived group of G and (gi , . . . , g r ) the subgroup generated 
by {<7i, . . . , g r }; for g G G we write 

[G,g} = {[x,g] \xeG} 

where [x,g\ = x~ 1 g~ 1 xg is the usual commutator. 

(A) is an easy folklore result; (B) is also well known, and first appeared in 
the unpublished 1966 PhD thesis of Peter Stroud; it is a key element in Serre's 
proof that subgroups of finite index are open in a finitely generated pro-p group. 
Neither (A) nor (B) is true in general for groups that are not nilpotent. Rather 
surprisingly, however, similar results hold without assuming nilpotency, as long 
the group G is assumed to be finite. These are very much harder, relying 
in their most general form on the classification of finite simple groups. The 
main technical results of the paper [NS. , which enabled us to generalize Serre's 
theorem to all finitely generated profinite groups, imply the following for a finite 
d-generator group G: 

(C) every element of G' is equal to a product of fi(d) commutators; 

(D) if G = G* (gi, . . . , g r ) then G = (g l3 \ i = 1, . . . ,r, j = 1, . . . , f 2 (d, a)) with 
gij conjugate to gi for all i and j; 

here G* is a certain characteristic subgroup of G with the property that G/G* 
is semisimple-by-soluble, and a = a(G) is a certain measure of the complexity 
of G (the largest n such that G has Alt(rt) as a section). In |NSj we left open 
the question of whether fa can be made independent of a(G); it appears as 
Problem 4.7.1 in the book |S2j . where further background may be found. 
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The primary purpose of this paper is to answer that question, and more 
general versions of it, positively. Although at hrst glance this may seem a mere 
technical improvement, we shall see that it has diverse applications. These are 
described in more detail below; among them are the new theorems: 

• If G is any compact Hausdorff topological group, then every finitely gen- 
erated (abstract) quotient of G is finite. 

• Let G be a compact Hausdorff group such that G/G° is (topologically) 
finitely generated. Then G has a countably infinite (abstract) quotient if 
and only if G has an infinite virtually- abelian (continuous) quotient. 

(Here, G° denotes the connected component of 1 in G). 

Indeed, what motivated the present work was the need to develop machinery 
powerful enough to establish results of this kind for profinite groups, for which 
the methods of |NS| are insufficient; the extension to more general compact 
groups was then a relatively natural step. 

Our second purpose is to provide a new and more streamlined route to the 
results of |NSj and |NS2j - including the solution of Serre's problem on finite- 
index subgroups in finitely generated profinite groups - and of NSPJ, where it 
is proved that in those groups the power subgroups are open. In setting out to 
prove stronger results, we have found an approach that is both more unified and 
in some respects simpler than the original proofs. Thus in a sense the present 
paper is a 'mark 2' version of |NS] + [NS2] + [NSP] . 

In the course of the proofs, we shall quote a few self-contained propositions 
from [NSj . Apart from these, this work is independent of [NSj . In particular, we 
shall not be needing the difficult structural results about finite simple groups 
that form the substance of fNS2] ; these are replaced by the material of Subsec- 
tion 14.11 Some discussion of the new ideas that we use instead appears at the 
end of this introduction. 

1.1 Main results on finite groups 

In this subsection all groups are assumed to be finite. The minimal size of a 
generating set for G is denoted d(G). To a finite group G we associate the 
characteristic subgroup 

Go = P| {T < G | G/T is almost-simple} (1) 

MeS 

where S is the set of all non-abelian simple chief factors of G (a group H is 
almost-simple if S <1 H < Aut(5 f ) for some non-abelian simple group S). We 
remark that G/G is an extension of a semisimple group by a soluble group 
of derived length at most 3, because the outer automorphism group of any 
simple group is soluble of derived length at most 3 (strong form of the Schreier 
conjecture, see Subsection ll.3.2p . (Note that Go = G if S is empty, by the usual 
convention.) 
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1.1.1 Generators 



In Section [5] we prove 

Theorem 1.1 Let G be a group and K < Go a> normal subgroup of G. Suppose 
that G — K (yi, , . . . , y r ) — G' (y\, , . . . , y r ) . Then there exist elements Xij £ K 
such that 

G = (yT 3 | i = 1 r, j = l,...,/ ) 

where f = / (r,d(G)) = 0(rd(G) 2 ). 

It is clear that the yi must be assumed to generate G modulo G 1 ; the definition of 
Go serves to exclude obvious counterexamples of the form G = K x (y\, , . . . , y r ) 
where K is simple or G = Sym(n) with y\ a transposition. 

Recall that Go = G if every non-abelian chief factor of G has composition 
length at least 2, in particular if G is soluble; the result in the soluble case was 
established in [Si] . 

1.1.2 Commutators 

For a subset X of a group G, we write 

X* f = . . . Xf I Ii, X2, . . . , Xf € X} . 

The subset X is symmetric if x £ X implies x~ x G X. 
For subgroups H, K of G, 

[fr > Jf] = <[a:,l/]|a:efr i !/eX). 

Theorem 1.2 Le£ G be a group and {yi,...,y r } a symmetric generating set 
for G. If H is a normal subgroup of G then 

[H,G]=(f[[H, yi } 

where h = /i(r,d(G)) = 0(r 2 d(G)) = 0(r 3 ). 

This is proved in Section [31 together with the following 'relative' version, our 
main result on finite groups: 

Theorem 1.3 Let G be a group, H < Go a normal subgroup of G, and {y\, . . . , y r } 
a symmetric subset of G. If H (j/i, . . . , y r ) = G' {y\, . . . , y r ) = G then 

[H,G] = lf[[H, yi 

where f 2 = / 2 (r,d(G)) = 0(r 6 d(G) 6 ). 
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This is in effect 'Key Theorem C of [NS , with the fundamental improvement 
that no longer depends on a(G). In fact Theorem 1 1 . 3 1 simultaneously gener- 
alizes all three versions of the said 'Key Theorem' (and strengthens them, with 
our new definition of Go). 

A variant of Theorem 11.21 also holds, where {j/i, . . . , y r } is merely assumed 
to generate G modulo Cg(H) and f\ = 0(r 3 ) is independent of d(G); the proof 
is a little more involved and will appear elsewhere. 

Sharper estimates for the functions /o, fx, fi will appear in the course of 
the proofs. 

1.1.3 Verbal subgroups 

A group word w has width m in a group G if every product of upvalues in G is 
equal to such a product of length m; here, by w-value we mean an element of 
the form w(g) ±1 with g e G^ k \ where w is a word on k variables. In Subsection 
15.31 we show how the following theorem, originally established in jNSPj , easily 
follows from the above results: 

Theorem 1.4 Let w be a non- commutator word and G a finite d-generator 
group. Then w has width f{w, d) in G, where f(w, d) depends only on w and d. 

1.2 Algebraic properties of compact groups 

A compact group (which we take to mean a compact Hausdorff topological 
group) is an extension G of a compact connected group G°, its identity com- 
ponent, by a profinite group G/G . The Levi-Mal'cev Theorem shows that the 
connected component is essentially a product of compact Lie groups; this makes 
it relatively tractable, and most of our attention will be focused on the profinite 
case. 

1.2.1 Finitely generated profinite groups 

The significance of uniform bounds relating to all d-generator finite groups is 
that they reflect qualitative properties of ci-generator profinite groups. Thus 
(C) implies that the derived group is closed in every finitely generated profinite 
group; and the main 'finite' results of |NS) were used to show that every sub- 
group of finite index in a finitely generated profinite group G is open. A more 
roundabout argument, using results from |NSj related to (D), was used in [NSPj 
to show that the 'power subgroups' G q are open in G. The sharper results now 
at our disposal yield further dividends when applied in the profinite context. 

Routine compactness arguments (recalled in Subsection l5.2[) transform The- 
orems 11.11 11.21 and 11.31 into the following. 

Theorem 1.5 LetG be a finitely generated profinite group and K < Gq a closed 
normal subgroup of G. Suppose that G = K (yi, , . . . , y r ) = G' (y%, , . . . ,y r ) . 
Then there exist elements x\j € K such that 

G = (y x i ii N = l,...,r, j = l,...,f ) 
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where f = / (r,d(G)). 



Here, Go is defined by ([lj with T ranging over open normal subgroups; and 
X denotes the closure of a subset X in G. As in the finite case, G j Go is an 
extension of a semisimple group by a soluble group of derived length at most 3 
(a semisimple profinite group is a Cartesian product of finite simple groups) . 

Theorem 1.6 Let G be a profinite group and {yi, . . . ,y r } a symmetric (topo- 
logical) generating set for G. If H is a closed normal subgroup of G then 

[H,a\=^f[[H,Vi]j (t) 

where fx = fx(r,d(G)). 

This implies that [H, G] is closed in G, a result already established in |NSj . 

Theorem 1.7 Let G be a finitely generated profinite group, H < Go a closed 
normal subgroup ofG, and {yi, . . . , y r } a symmetric subset ofG. IfH(yi, . . . , y r ) 
G' (yi, ...,y r ) =G then 

/ r \ *h 

[H,G]=\J[[H, yi }j (J) 

where f 2 = / 2 (r,d(G)). 

Why is this important? Suppose that N is a proper normal subgroup in a 
group G. If G is finite, then TV is contained in some maximal normal subgroup 
M of G. If G/M is abelian, then NG' < M < G; if not, then G/M is a simple 
chief factor of G, so M > G and NG < M < G. So far, so trivial. Now 
suppose that G is a profinite group: unless we assume that N is closed in G, 
we have no grounds to assert that N is contained in a maximal open normal 
subgroup - indeed N could be dense in G. If G is a finitely generated profinite 
group, however, we claim that at least one of NG', NGo is necessarily properly 
contained in G. For suppose that NG' — NGo — G. If G is topologically 
generated by d elements, we can find 2d elements yi, ■ ■ ■ ,y2d € N such that 
G (yi, ■ ■ -,V2d) = G' (yi, . . .,y 2 d) = G, and Theorem O (with H = G ) then 
implies that 

[G ,G] < ([G ,Vi], [Go^i 1 ] I 1 < ^ < 2d) < N. 

But then 

G = NG' = N\NGo, G] = N. 

Thus we may state 

Corollary 1.8 Let G be a finitely generated profinite group and N a normal 
subgroup of (the underlying abstract group) G. If NG' = NGo = G then N = G. 
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This is the key to understanding 'abstract' normal subgroups. For example, it 
quickly reduces Serre's problem on finite-index subgroups ((E) stated below) to 
the special cases of abelian groups and semisimple groups, where the answer has 
long been known: see Subsection 15.11 More generally, it shows that if G has a 
dense proper normal subgroup, then at least one of G/G' or G/Go has a dense 
proper normal subgroup; the point is that each of these quotients has relatively 
transparent structure. This is exploited to good effect in Subsections 15.61 and 
IBTfl 

In Subsection 15.31 we discuss the profinite version of Theorem 11.41 

Theorem 1.9 NSP] Let G be a finitely generated profinite group and w a non- 
trivial non- commutator word. Then the verbal subgroup w(G) is open in G. 

Such results also imply certain rigidity properties for profinite groups, that 
is, conditions under which abstract group homomorphisms are forced to be 
continuous. Let G be a profinite group, Q ^ 1 an abstract group, and / : G —> Q 
a surjective homomorphism, with kernel N. 

We can restate the main result of [NSj (re-proved in Subsection 15. 1[) as: 

(E) If G is finitely generated (topologically) and Q is finite, then N is open. 

This is also true if G is a connected compact group instead of profinite: indeed, 
such a group is divisible, hence has no nontrivial finite quotients at all (|HM , 
Theorem 9.35). 

An immediate consequence of (E) is 

(F) If G is finitely generated and Q is residually finite, then N is closed, so 

Q is profinite (with topology inherited from G/N via f); hence Q cannot 
be countably infinite. 

Rather surprisingly, it is easy to find countably infinite non- (residually finite) 
images (if using the axiom of choice counts as 'finding'): if : Q p — > Q is any 
Q-vector space epimorphism then Z p is a countably infinite image of Z p (in 
fact it is an exercise, given (F), to show that Z p (f> = Q). This suggests the 
question: can Q be finitely generated and infinite? This is answered below. 

1.2.2 Compact groups 

Many of the above results hold more generally for compact groups G, assum- 
ing usually that the profinite quotient G/G° is finitely generated (G° denotes 
the connected component of the identity in G). The structure of a connected 
compact group is relatively straightforward: it is semisimple modulo its centre 
(where by a connected compact semisimple group we mean a Cartesian product 
of compact connected simple Lie groups). In Subsection 15 . 51 we prove: 

Theorem 1.10 Let G be a semisimple compact group that is either finitely 
generated profinite or connected. IfQ is an infinite quotient ofG then \ Q\> 2 N °. 
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In the profinite case, we also give a complete classification of the maximal normal 
subgroups of G. Both results depend on associating to each normal subgroup 
an ultrafilter on the underlying index set of the Cartesian product. 

The main results on quotients of compact groups are established in Section 
15.61 using Corollary 11.81 and Theorem 11.101 

Theorem 1.11 Let G be a compact group such that G/G° is (topologically) 
finitely generated. Let N be a normal subgroup of ( the underlying abstract group ) 
G. IfG/N is countably infinite then G/N has an infinite virtually- abelian quo- 
tient. 

Corollary 1.12 Let G be a compact group such that G/G° is (topologically) 
finitely generated. Then G has a countably infinite (abstract) quotient if and 
only if G has an infinite virtually- abelian (continuous) quotient. 

Using (F) in conjunction with Theorem II .111 it is easy to deduce 

Theorem 1.13 Let G be a compact group and N a normal subgroup of (the 
underlying abstract group) G such that G/N is finitely generated. Then G/N is 
finite. 

If G/N is a countable quotient of G then the closure of N must be open in G; 
in this case we say that N is virtually dense in G. More generally, one might ask: 
under what conditions is it possible for a normal subgroup of infinite index to 
be virtually dense? The answer is 'always' in abelian groups - for example, Z is 
dense in Z p ; and the results of Subsection [53] show that a semisimple group can 
have uncountably many dense normal subgroups. When G is finitely generated 
profinite, Corollary 11.81 shows that these extreme cases essentially account for 
all possibilities; when G is connected, the proof of Theorem 11.101 enables us to 
draw a similar conclusion. Let us say that a semisimple compact group is strictly 
infinite if it is the product of an infinite set of simple connected Lie groups or 
finite simple groups. In Subsection 15 . 71 we prove 

Theorem 1.14 Let G be a compact group such that G/G° is (topologically) 
finitely generated. Then G has a virtually dense normal subgroup of infinite 
index if and only if some open normal subgroup of G has an infinite abelian 
quotient or a strictly infinite semisimple quotient. 

An easy consequence is 

Corollary 1.15 Let G be a finitely generated just-infinite profinite group that 
is not virtually abelian. Then every normal subgroup of G is closed. 

(G is just-infinite if G is infinite and every closed non-identity normal subgroup 
is open. The corollary generalizes a result of A. Jaikin jJZj . who proved it for 
pro-p groups.) 

If G is connected, a virtually dense subgroup is the same thing as a dense 
subgroup; if G is profinite, however, the conditions for the existence of a proper 
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dense normal subgroup are more stringent. Their precise characterization (which 
depends only on G/G 1 and G/Go) is stated in our final theorem, whose proof 
will appear elsewhere. 

1.3 Overview of the paper, conventions, remarks 

The basic idea is very simple. Suppose that G = (gi, . . . ,g r ) is a finite group. 
If M is a non-central chief factor of G then at least one of the generators gi 
must centralize a relatively small proportion of the points of M, so the set of 
commutators [M, gi] must be relatively large. Although we can't predict which 
value of i is the relevant one, we can in any case infer that the set 

r 

U.[M,gi] 

i=i 

is relatively large: thus 'many' of the elements of M can be expressed as prod- 
ucts, of bounded length, of commutators with the original generators gi. 

For this to be of any use, we need to replace 'many' with 'all'. The most 
difficult parts of |NS] and |NS2] were devoted to that end; we can now replace 
some of those arguments with the help of a new 'portmanteau' result, which we 
call 'the Gowers trick'. This is explained below. 

For many applications, one needs to have an analogous result for a subset 
{gi, . . . , g r } which may not generate the whole group. This was achieved in |NS| 
('Key Theorem C) only under severe restrictions on the structure of the group 
G. Somewhat to our surprise, these restrictions turn out to be unnecessary: in 
Section [2] we show that the gi have the necessary 'fixed-point' property on chief 
factors provided only that {gi, . . . ,g r } satisfies the hypotheses of Theorem ll.il 
The proof is in principle elementary, relying on the O'Nan-Scott Theorem to 
analyse the action of G on its chief factors. 

In Section [3] the main results on products of commutators are reduced to 
Theorem 14.281 this technical result, the hard core of the paper, concerns a 
(quasi-)semisimple group N with operators yij, and shows that every element 
of N is equal to a certain product of 'twisted commutators' with the g/y. The 
whole of Section |4] is devoted to the proof of this theorem. While the combina- 
torial reduction arguments are still quite complicated, the proofs in Subsection 
14.11 of the necessary results about finite simple groups are relatively short and 
transparent. 

The final Section[5]can be read independently of the rest. Here we derive all 
the above-stated applications to topological groups, using only the statements 
of Theorems 11.51 - 1X771 and Corollarv ll.8[ with some additional material relating 
to connected compact groups. 

The main theorems stated above are not all stated in their sharpest form: 
sharper, but less succinct, versions are formulated and proved in the body of 
the paper. 
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We take as given the classification of finite simple groups. Some of the main 
results depend on general consequences of CFSG, such as the facts that finite 
simple groups can be generated by a bounded number of elements, have bounded 
commutator width, and have soluble outer automorphism groups (the Schreier 
conjecture) . Others depend on specific properties of groups of Lie type, such as 
the proportion of regular semisimple elements in these groups, and the detailed 
structure of their automorphisms. Recent results such as the proof of the Ore 
Conjecture [LOSTj . which says that simple groups have commutator width equal 
to one, lead to sharper estimates for the implied constants in our main theorems, 
but are not necessary if one is satisfied with qualitative statements as given 
above. 

1.3.1 The 'Gowers trick' 

A key tool in some of the proofs is a remarkable combinatorial result discovered 
by Tim Gowers. The basic idea is this: to show that a finite group is equal to 
the product of some of its subsets, it is enough to know merely that the subsets 
have sufficiently big cardinalities. We will need the following generalization of 
Gowers's result. 

For a finite group G let 1(G) denote the minimal dimension of any non-trivial 
M.-linear representation of G. 

Theorem 1.16 ( jBNPj Corollary 2.6) Let Xi,...,X t be subsets of G, where 
t > 3. Then 

t 

I| |^»| > |Gf ■ KG) 2 - 1 implies X x ■ . . . ■ X t = G. 

i=l 

This holds in particular if |Aj| > \G\ ■ l(G)~^ for each i, where t/j, < t — 2. 

1.3.2 Facts about simple groups 

Here we list some frequently quoted results, for ready reference. Here S* will 
denote a quasisimple group (see below) and S — S* /Z(S*) a finite (non-abelian) 
simple group. 

Proposition 1.17 [AG] S* can be generated by 2 elements. 

(This is usually stated for simple groups, but of course any generating set for S 
lifts to a generating set of S* .) 

Proposition 1.18 f [GLSj . Sections 7.1, 2.5) The outer automorphism group 
Out(S') is soluble of derived length at most 3. 

Proposition 1.19 (i) (fW , Proposition 2.4) There exists 5 £ N such that every 
element of S is a product of S commutators. 

(ii) There exists 5* € N such that every element of S* is a product of S* com- 
mutators. 
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((ii) follows from (i) by a theorem of Blau [B], which asserts that every element 
of Z(S*) is a commutator unless S* is one of finitely many exceptions.) 

Corollary 1.20 S* can be generated by 25 commutators. 

For the record, we recall the validity of the Ore Conjecture (not strictly 
necessary for our results but yielding better values for the constants): 

Proposition 1.21 QLOSTj . [LOST2] ) 6 = 1, 5* = 2. 

Proposition 1.22 f |LaSj ; |K1L] Table 5.3A.) Let S* be a quasisimple group of 
Lie type, of untwisted Lie rank r over¥ q where q r > 27. Then l(S*) > (q r — l)/2. 

Proposition 1.23 |LiShj There is an absolute constant d such that: if Y is a 
normal subset of S then 

\Y\ n > \S\ => Y* c ' n = S. 

It is convenient to define the rank of a simple group as follows: if S is of Lie 
type, rank(5') is the (untwisted) Lie rank of S; if S = Alt(n), rank(5) = n; if 
S is sporadic, rank(S') = 0. The next result is essentially a special case of the 
main theorem of |BCPj : 

Proposition 1.24 Lf C is a proper subgroup of S then \S : C\ > {Sf^ where 
e(r) > depends only on r = rank(S'). 

1.3.3 Notation 

For a group G, the centre is Z(G) and the derived group is G . For n > 1, 

Q(n) = (Q(n-l)y where G (l) = Q, 

For a subset X and an element y of G, [X, y] denotes the set {[a:, y] \ x £ 
X}. When X and Y are both subgroups of G, [X, Y] denotes the subgroup 
([x,y] \ x E X, y £Y). In particular, the terms of the lower central series are 
defined by 7i (G) = G, 72(G) = G', and for n > 1 

7n (G) = [G, 7n _ 1 (G)]. 

7 W (G) = n^Li7«(C) i s the nilpotent residual of G. If G is finite, then for 
some n we have j u (G) = 7„(G) = [ 7tl) (G), G]. 

The notation is also used for the Cartesian power G x ■ • • x G with 

m factors; which meaning is intended should be clear from the context. For 
a, b G G^ n) and a G Aut(G)( m \ 

a • b = (ai&i, . . .,a m b m ) 

[a, a] = ([oi.aj, . .., [a m ,a m ]) 

m 

c(a,a) = JJ[oj,Q!j] 

i=i 
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where as usual [a,(3] = a 1 a' 9 . 

In sections [2] - [4j 'group' means 'finite group', and 'simple group' means 
'non-abelian simple group'. 

A direct (or Cartesian) product of simple groups is called semisimple. A 
group G is quasisimple if G is perfect (i.e. G = G') and G/Z(G) is simple. A 
central product of quasisimple groups is called quasi- semisimple. 

For a topological group G, the connected component of the identity is de- 
noted G° (not to be confused with Go defined above dU) ) . 

For m £ N we write [m] = {1, . . . , m}. 

When, occasionally, a lemma is stated without proof, it can be verified by a 
short direct calculation. 

2 Generators 

2.1 Fixed-point properties 

We begin by defining a key technical concept, in three flavours: the fixed-point 
property (fpp), the fixed-point space property (fsp), and the fixed-group property 
(%P): 

Definition Let be a finite G-set, V a finite-dimensional /cG-modulc (k 
some field), and M a G-group (group acted on by G). Let e £ (0,1]. An 
element y £ G has the 

• e-fpp on fl if y moves at least e|f2| points of il, 

• e-fsp on V if dim V(y — 1) > edimV. 

If Y is a subset of G, we say that Y has the e-fpp etc. if there exists y £ Y 
having the given property. 

• Y has the e-fgp on M if (i) M — S\ x ■ • • x S n with n > 2 and the 
action of G permutes the factors Sj transitively, and (ii) for each such 
decomposition of M, the set Y has the e-fpp on the set {Si, . . . , S n }. 

Remarks, (i) Each e property implies the corresponding e' property for any 
e' < e. If Y acts non-trivially on O, respectively V, then y has the 2/ |fi|-fpp 
on f2 and the 1/ dim(V r )-fsp on V. 

(ii) Suppose that G is imprimitive on and acts transitively on a set Q of 
blocks. If y has the e-fpp on SI then y has the e-fpp on f2. 

(iii) If M is a G-group and y has the e-fgp on M, then \C M (y)\ < |M I 1 " 6 / 2 . 

(iv) Suppose that G acts as an imprimitive linear group on V, permuting a 
system of imprimitivity f2 transitively. If y has the e-fpp on f2 then y has the 
e/2-fsp on V. 

(v) Say \Y\ = r. If Cy((F)) = then Y has the 1/r-fsp on V; if (Y) has no 
fixed points in O then Y has the 1/r-fpp on Q. 
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These are all easy to see; for (iii) and (iv), suppose that M = Si x ■ ■ ■ x S n 
is a G-group and y £ G permutes the factors Si, according to a permutation 
with r cycles, including exactly k cycles of length 1. Choose representatives 
i(l), . . . , i(r) for these cycles. Then any fixed point of y in M is determined by its 
projections to S. l{1) , S l{r) , so \C M (y)\ < \S\ r = \M\ r/n if Si = . . . = S n = S. 
On the other hand, we have 

r < {n + k)/2 < n(l - e/2) 

if y has the e-fpp on {Si, . . . , S„}. This gives (iii), and (iv) is similar, using 
dimY in place of \M\. 

We recall the 
Definition. 

Go = P| C G (M) 
Mes 

where S denotes the set of all (non-abelian) simple chief factors of G. 

Recall also that 6 is a number such that every quasisimple group can be 
generated by 28 commutators. Note that we can take 8 — 1 (see Subsection 

nx2]> . 

Theorem 2.1 Suppose G = G' (Y) = G (Y) . Then Y has the e/2-fsp on every 
non-central abelian chief factor of G and the e-fgp on every non-abelian chief 
factor of G inside Go, where 

■ / 1 1 \ 
e = mm < , - — - > . 

\ 1 + 65' \Y\ J 

Reductions. Let M — S\ x ■ ■ ■ x S n be a non-abelian chief factor of G, where 
n > 1 and G permutes = {S\, . . . , S n } transitively. Let £1 be a primitive 
quotient of the G-set f2. Suppose that = 2. Then G' acts trivially on ft, so 
(Y) acts transitively on f2, and it follows by Remarks (i) and (ii) that Y has the 
1-fpp on fl. Thus y has the £-fgp on M. 

Let V be a non-central abelian chief factor of G, so G acts as an irreducible 
Fp-linear group on V. 

(i) Suppose that this action is not primitive, so it induces a primitive per- 
mutation action of G on a system of imprimitivity Q. If \Q\ = 2 then as above 
we may deduce that Y has the 1-fpp on f2, hence the 1/2-fsp on V, by Remark 

(iv) . 

(ii) Suppose that V is not inside Go- Then Go centralizes V, so V is a 
non-trivial simple F p (Y")-module, and then Y has the e-fsp on V by Remark 

(v) . 

(iii) Suppose that dimp V = 1. Then G' centralizes y, whence V(y— 1) = V 
for some y £ F; thus Y has the e-fsp on V. 

Arguing by induction on the number of non-central factors in a chief series 
of G inside Go, it will therefore suffice to prove the following proposition. 
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Proposition 2.2 Let G be a group and Y a subset of G of size r > 1 such 
that G = G' (Y) = Go (Y) . Suppose that (Y) does not centralize any non- 
central abelian chief factor of G, and that if M = Si X • • • X S n is a non- 
abelian chief factor of G, with each Si simple and n > 2, then (Y) does not 
normalize every Si. Put e = min{l/(l + 6<5),l/r}. Then Y has the e-fsp on 
every primitive irreducible ¥ p G-module of dimension at least two, and the e-fpp 
on every primitive G-set of size at least 3. 

2.1.1 Primitive modules 

Let G be a group and Y a subset of G of size r satisfying the hypotheses of 
Proposition 12.21 Let V be a primitive irreducible V p G- module of dimension at 
least two; we may assume that G acts faithfully on V. Put F = Fit(G), the 
Fitting subgroup of G. 

Lemma 2.3 Let S be a quasisimple subgroup of G and y an element of G such 
that [S, S v ] = 1 . Then there exist aj ,bj € S such that S < (y, y a ? , y b * , y a ^ | 1 < j 

Proof. For u, v E S we have 

[u-\v] = [[u,y},v}=y- 1 y u y- uv y v . 

The lemma follows since S is generated by 25 commutators. ■ 

Lemma 2.4 // y € G satisfies [F,y] ^ {1} then y has the \-fsp on V. 

Proof, (cf. [GSS] . proof of Theorem 5.3) For x e G put c(x) = dimCy(x). As 
CV([xi, X2\) > Cv{x{] n Cv{xi) ■ X2 we have 

c{[x u x 2 }) > 2c(xi) -dim(F). (2) 

The hypotheses imply that every abelian normal subgroup of G is cyclic and 
acts freely on V. It follows by a theorem of P. Hall (see [As] . 23.9 or |Goj . 
Theorem 5.4.9) that F is metabelian. Thus if 1 ^ t € F' U Z(F) then c(t) = 0. 
Now there exists x 6 F such that [x,y] ^ 1. If [x,y] E Z(i r ) we may infer 
using © that c(y) < \ dim(V r ). If [x,y] ^ Z(F) then for some h E F we have 
1 [[x,y],h] E F'. Then using @ twice gives 

c(y) < \ {c[x, y] + dim(y)) < ~ Q dim(V) + dim{V)^j = ^ dim(V). 

The result follows. ■ 

In view of the preceding lemma, we may suppose for the rest of this sub- 
section that [F,Y] = {1}. Since Y does not centralize any non-central abelian 
chief factor of G, this implies that F is contained in the hypercentre of G, and 
hence that [F,j u (G)] = 1. But G = G' (Y) implies G = j u (G) (Y); therefore 
[F,G] = 1, and so F= Z(G). 
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Now let F* — F*(Go) denote the generalized Fitting subgroup of Go (see 
[As] , Section 31). Then 

C Go (F*) =Z(F*) =FnG„. 

Case 1. Suppose that F* < F. Then F* is central in Go and it follows that 
G = F n G < Z(G). Hence C V ((Y)) is a G-submodule of V; as V is faithful 
and irreducible for G and (Y~) ^= 1 it follows that Cy((Y~)) = 0. Hence V has 
the 1/r-fsp on V by Remark (v). 

Case 2. Suppose that F* ^ F. Then F* — E ■ F where E is a non-empty 
central product of quasisimple groups, Fq = F n Go, and E 1 is characteristic in 
Go with centre Zq = E <~) F. Let TV = N/Zq be a minimal normal subgroup of 
G/Zq contained in E/Zq. Then N = Si x ■ ■ ■ x S„, where each Si = Si/Zo is a 
simple group. By hypothesis, there exists y € Y such that y moves at least one 
of these factors; say y moves S\. Then [Si, Sf] — 1, and Lemma I231 now shows 
that Si < (yi, . . . , yt) where t = 1 + 6S and each yj is a conjugate of y. 

We claim that Cy(Si) = 0. Accepting the claim for now, it follows by 
Remark (v) that some yj has the 1/i-fsp on V; as yj is conjugate to y we may 
conclude that y has the 1/t-fsp on V. 

Since V is a primitive irreducible F p G-module it is a direct sum of copies of 
some simple F p iV- module W. If Cy(Si) ^ then W is a composition factor 
of the F p 7V-module Cy(Si), so W(Si - 1) = 0. But then V(Si - 1) = 0, a 
contradiction since V is faithful for G. Thus Cy(Si) = as claimed. 

The first claim of Proposition 12.21 clearly follows. 
2.1.2 Primitive G-sets 

Let G be a group and Y a subset of G of size r satisfying the hypotheses of 
Proposition 12.21 Let 17 be a primitive G-set of size n > 3, on which G acts 
faithfully. 

If (Y) has no fixed points in 17 then Y has the 1/r-fpp on 17, by Remark 
(v). We assume henceforth that (Y) has at least one fixed point in 17; since 
G = Go (Y) is transitive this implies also that Gq ^ 1. 

According to [DM] Theorem 4.3B (part of the O'Nan-Scott Theorem), one 
of the following holds: 

(a) G has a unique minimal normal subgroup N — Cq(N) and N acts regularly 

on 17; 

(b) G has exactly two minimal normal subgroups N and Cg(N), and each of 

them acts regularly on 17; 

(c) G has a unique minimal normal subgroup N and Cq(N) = 1. 
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Since Go > 1, in cases (a) and (c) we have N < Go; in case (b) at least one 
of N and Cg(N) must lie in Go, and we choose to call that one N. 

Case 1. Suppose that the minimal normal subgroup N of G contained in 
Go acts regularly on f2. Then \N\ = n and N is a non-central chief factor of G 
( [DM] . Theorem 4.3B). Let a £ Q be a fixed point for (Y). Then for x £ N and 
y £ Y we have (ax)y = ax v , so y has exactly |Cjv(j/)| fixed points on aN = fl. 
By hypothesis, there exists y £ Y such that Cjv(y) 7^ AT. The number of fixed 
points of y in O is then at most 

\C N (y)\ < ±\N\ = in, 

so y has the ^-fpp on 17. 

Gase £. The unique minimal normal subgroup N of G is not regular on 
ft. Then N is not abelian, so N = Si x • • • x S m where each Si is simple and 
m > 2 since N < Go- According to }DMj Theorem 4. 6 A there are now two 
possibilities. 

Subcase 2.1. G acts as a group of diagonal type on fi. Fixing an identification 
of each Si with a group T, we identify f2 with with the right coset space T*\T < - m ' 1 
where T* denotes the diagonal subgroup. The action of N is induced by the 
right regular action, so 

T*(t\, . . . ,t m ) ■ s\ ... s m = T*(tiSi, . . . ,t m s m ) 

for (h, ...,t m ) e T (m) and s, £ Write k = \T\, so that n = k™- 1 . 

Let a = T*(ti, . . . , t m ) be a fixed point for y £ G. The stabilizer of a in TV 

is 

N a = {(u t \...,u tm ) \u£T}, 

so for x £ N we have 

(ax) ■ y = ax <^=> ax y = ax <=^> x y x^ 1 — (u* 1 , . . . , u* m ) , some u £ T. (3) 

Suppose that the conjugation action of y permutes Si, S2, ■ ■ ■ , S e cyclically, and 
that ([3]) holds with x — 8182 ■ ■ ■ s m (si £ Si). Then S2, ■ ■ ■ ,s e are uniquely 
determined by u and si. Thus if y has q — q(y) cycles in its action on 
{Si, S2, • ■ • , S m }, then the number of x £ N satisfying © is at most k ■ k q . 
The mapping x <— > ax from N to O is surjective and each fibre has size k. It 
follows that y has at most k q fixed points in VL. 

Suppose that some y £ Y moves at least 3 of the Si- Then q(y) < m — 2, 
and so the number of fixed points of y in is at most 

k l(y) < k m-2 = nk -l 
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If this holds for no element y G Y, then Y must contain an element y\ that acts 
as a transposition (12), say, on {Si, S2, • ■ • , S m }. 

Assume first that m > 3. There exists j e G such that Sf = £3; then 
y = [yi, g] moves at least 3 of the Si, and hence fixes at most nfc -1 points in CI. 
It follows that yi has at most (n + nk~ 1 )/2 fixed points. 

Suppose now that m — 2. Set y = [yi,a] where 1 7^ a G S±. Suppose that 
y fixes a G CI. Each element of f2 can be put uniquely in the form ax with 
x = (s, 1), s G Si, and then gives 

(ax) ■ y = ax (s°s _1 , 1) = (u* 1 , u* 2 ) 
s G C Sl (a). 

Thus y has at most |Cs 1 (a)| < g = |n fixed points in i7. It follows that j/i 
has at most |n fixed points. 

Thus in any case, we may conclude (since fc > 60) that y contains an element 
with the £-fpp as long as e < |. 

Subcase 2.2. G is contained in a wreath product W = H i 7r(G) where 

< Sym(r), 7T : G -> Sym(d) where d > 1, and W acts on = r( d ) by the 
product action. In this case TV = N\ x • • • x Nd < H^ d \ and G permutes the 
factors Ni via tt. Put fc = so n = k d . Note that fc > 5 since ./V is not soluble. 

Suppose that y = b ■ n(y) fixes (71,... , 7d) € r( d ), where 6 G H^ d \ If 7r(y) 
has a cycle (1,2,..., e) then j i+ i — for i — 1, . . . , e — 1. Thus if w(y) has 
9 = cycles then the number of fixed points of y in f2 is at most fc 9 . 

By hypothesis, there exists y G F such that 7r(y) 7^ 1. Then q(y) < d — 1 
and so j/ has at most fc d_1 < n/5 fixed points in f2. Thus y has the f-fpp on CI. 

The proof of Proposition 12.21 is now complete. 
2.2 Small chief factors 

We quote a mild generalization of a well-known result due to Gaschutz [Gchj ; 
the proof given (for example) in |FJj . Lemma 15.30 adapts easily to yield this 
version: 

Lemma 2.5 Let Yi C G and D <J G. Suppose that 

G = D(yi,...,y d ,Yi) 

where d > d(G). TTien i/iere exisi hi, . . . ,hd € D such that G = (hiyi, . . . , hdyd, Yi). 

We have defined 5 to be a number such that each element of every simple 
group is a product of 5 commutators, and observed that in fact one can take 
5 = 1 (Subsection rnT2l . 
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Lemma 2.6 Suppose that M = Si X S2 and a £ Aut(M) satisfies S" — 
S2, 5*2 = Si- Let C = {\x,y\ \ x,y £ Si}. Tften 

CC [M,a]* 4 . 

J/ 5i is simple then 

M = [M,a]* 8<5 . 

Proof. Let x,y £ Si. Then 

[y,^ 1 ] = [y,[x,a]] = [y,a}[y,oT x ][[y,or%a] 
= [y,a] ■ [y x \a- 1 ] x ■ [[y, a] 
and the middle factor lies in [M, a] * 2 because for any z £ Si we have 

[zja' 1 ] 1 = [za;^" 1 ]^ 11 1 ,a] 

= [(zx)~ a ,a][x a ,a] 

(for the final equality note that (zx) a commutes with zx). This establishes the 
first claim. 

If Si is simple, then Si = C* s , so M = C* s ■ {C* s ) a C [M,a]* ss since 
[M,a] = [M,a] a . ■ 

For technical reasons, we need to introduce a slightly smaller analogue of 
the subgroup Gq: 



Definition For a group G, let 

Gi= p| C g (M) (4) 

MeC(G) 

where C (G) denote the set of all non-abelian chief factors of G that have com- 
position length at most two. We shall call such chief factors 'bad'. 

Remarks, (vi) A non-abelian chief factor belongs to C(G) if and only if it 
is either simple or a product of two simple groups. Hence such a factor that 
occurs inside Gi is a product of at least 3 simple groups. 

(vii) (G 2 )( 3 )Gi/Gi is semisimple: for if M £ C(G) then G/C G (M) is an 
extension of M by Out(M), Out(M) is isomorphic to Out(S) or Out(S) I C 2 
where S is simple, and Out(5 1 )^ 3 ^ = 1 (Proposition II ,18|l . 

(viii) If G > 1 then Gi < G or G' < G. 

Proposition 2.7 Let G be a group and W = {wi\, , . . . , w s } a subset such that 
G = D (W) where D < Go H G^'Gi. Then there exist elements bij £ D such 
that 

G = (w b y |i = l,...,s, j = l,...,m){Dr\Gi) 
where m = 1 + 8Sd(G). 
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Proof. Note that G\ — PWeCxS Cc (Af), where S denotes the set of all simple 
chief factors of G. The section G^G\/G\ is semisimple, and is a product of 
minimal normal subgroups of G/Gi belonging to C. We may suppose that 
D fl Gi = 1. In that case, D is a product of minimal normal subgroups of G 
belonging to C \ S. 

Let M = Si x S2 be one of these. Then D normalizes S\ and S2, so there 
exists y £ W such that Sf = S2 and S\i = Si . Now Lemma 12.61 shows that 

M = [M,y]* 85 . 

As D is the direct product of such normal subgroups M of G, it follows that 

D=[D,y]* ss . 

If r < d = d(G) put uv+i = ... = W4 = u> r . Now applying Lemma 12.51 we 

find elements hj 6 _D such that G = (/iiiUi hdWdi w d+i "'r)- Each /j ; 

lies in the subgroup generated by W and 86 /^-conjugates of the Wi. The result 
follows. ■ 

2.3 Lifting generators 

Recall that a chief factor of G is bad if it is either simple or the product of two 
simple groups. 

Proposition 2.8 Let G — N (yi, . . . , y m ) be a d-generator group where N is a 
non-central minimal normal subgroup of G. If N is non-abelian, assume that 
N is not bad. Let 

X={ a eN^\(y a 1 \...,y a m ~)=G}. 

(i) Suppose that N is abelian and that yj has the e-fsp on N for at least k values 
of j . Then 

\X\ > \N\ m (1 - \N\ d - ke ). 

(ii) Suppose that N is non-abelian and that yj has the e-fgp on N for at least k 
values of j, where ke > max{2c? + 4, G} for a certain absolute constant C. Then 

\X\ > \N\ m (1 - 2 2 ~ k£ ). 

Proof. Part (i) is |NSj . Proposition 5.1(i). In the situation of (ii), the proof 
of [NS], Proposition 5.1(ii) shows that \X\ > \N\ m (1 - z) where z < ((ke) - 1 
(Riemann zeta function). A crude estimate gives ((t) — 1 < 2 2 ~* for t > 2. ■ 

The main result is now 

Theorem 2.9 Let G be a group and K < Gq a normal subgroup of G. Let 
Y = {yi, , . . . , y r } be a subset of G such that G = G' (Y) = K (Y) . Then there 
exist elements Xij € K such that 

G = (yT 3 \i = l,...,r, j = !,...,£) 
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where 



k = max{(l + 2d(G)f)(l + 8M(G)), rC} (5) 
= /o(r,d(G)) <C rd(G) 2 , 

r = max{r, 1 + 6(5}, and C and Co are absolute constants. 

Corollary 2.10 If G has no simple chief factors and G — G' (y±, , . . . ,y r ) then 
G = (y c ^ \i = l,...,r, j = l,...,k). 

Proof of Theorem 12.91 Write al — d(G) and set e = Let N be a non- 
central chief factor of G. We will say that a subset W of G has the (k, e)-property 
w.r.t. N if A is abelian and at least k elements of W have the e/2-fsp on A, or 
if A is a product of at least 3 simple groups and at least k elements of W have 
the e-fpp on the set of simple factors of N. According to Theorem 12. 11 the set 
{yi, . . . , y r } has the (1, e)-property w.r.t. N. 
Put D = K n G (4) Gi. We begin by proving 

(*) there exists elements ay £ K such that 

G = D(y?> \i=l,...,r, j = l,...,h) (6) 

where ki = 1 + 2dr. 

Replacing G by G/D for the moment, we may assume that K is soluble. If 
K = 1 we can take all ay = 1 and there is nothing to prove. 

Suppose that K > 1 and let N be a minimal normal subgroup of G contained 
in K; then AT is abelian. Arguing by induction on \K\, we may suppose that 
G = N (W) where 

II {<i; \i = l,...,r, j = l,...,h} 

and each a v] £ K. If N < Z(G) then G' < (W), so (W) > G' (Y) = G and we 
are done. 

If N is non-central, the set W has the (k±, e)-property w.r.t. N. As d — 
kxe/2 < 0, Proposition 12.8( 1') shows that there exist elements bij £ N such that 

G=(yT jbii \i = l,-..,r, j = l,...,h), 

and (j6|) follows on replacing by dijbij. This completes the proof of (*). 
Now we apply Proposition 12 . 71 to find elements Ciji £ D such that 

G = G x {vT iCiil I * = 1 r, j = l,...,fci, / = l,...,m> 

where m = 1 + 8<5d. 

If G\ = 1 we are done. Otherwise, let A" be a minimal normal subgroup 
of G contained in Gi, and suppose inductively that G = N (W) where W — 
{yf ,J | i = 1, . . . , r, j = 1, . . . , fcim}. If A is abelian we deduce as above that 
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G is generated by a set of the form |yf ,J 11 \ i = 1, . . . , r, j = 1, . . . , kimj, and 

the result follows since k = max{fcim, rC} > dim. 

Suppose that N is non-abelian; then N is not bad. If k\m < rC, enlarge 
the family W by repeating some of its elements to obtain a family containing k 
conjugates of each t/, [i — 1, . . . , r). Then in any case, W has the (fc, e)-property 
w.r.t. N; Proposition ^. 8f ii) now shows that that G is generated by a set of the 
form |y^ ,3C,J | z = 1, . . . , r, j = 1, . . . , fc} with € AT, as required. (Note that 
ke > max{2d + 4, C} since fcim > 18c?.) ■ 

Remarks, (ix) Recall that S = 1 if we accept the validity of the Ore Conjec- 
ture ( Subsection 11.3.2] ). 

(x) If we assume that K < G\ we can take k = r ■ max{2rf + 4, C} = 0(rd). 
In particular, if G has no bad chief factors then the Corollary holds with this 
smaller value of k. 



3 Commutators 

In this section we begin the proof of the two main 'commutator' results. 

Theorem 3.1 Let G = (gi,... ,g r ) be a group and H a normal subgroup of G. 
Then 

/ r \ */s / r \ *f 3 

[H,G] = \J[[H, 9i ] H j = f \{[H, gi ][H,9l l ]\ 

where fs = 0(rd) = 0(r 2 ) depends only on r and d = d(G). 

Theorem 3.2 Let G = G {gi, . . . , g r ) be a group and H a normal subgroup of 
G such that H (g±, . . . , g r ) = G. 

(i) U H < G Q then 

\h,g] = ( Y[[H, gi ] H \ = iJiiH^mai 1 }] , 

(ii) ifH<Gi then 

/ r \ */ 5 



[H,G]= [HiH^i] 



\i=l 



where f^ = 0(r 5 d e ) and = 0(rd) depend only on r and d = d(G). 

These are not quite the same as Theorems 11.21 and 1 1 .31 which refer to a 
symmetric set Y = {yi, . . . , y r }, and omit the factors [H, g^~ ]. To deduce the 
stated results, note that if Y is symmetric then 



V3=l / 3=1 
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and we may take /i = 2r/ 3 , / 2 = 2r/ 4 ; of course if we are allowed to order Y 
so that y2i = V2i-i f° r i = 1) . . • , r/2 then we can take f\ = /3 and /a = 

3.1 Acceptable normal subgroups 

Suppose that A < B are normal subgroups of a group G. Recall that B/A is a 
6acf chief factor of G if B/A is a minimal normal subgroup of G/A and B/A is 
either simple or the direct product of two simple groups. Thus G\ (defined in 
Subsection 12.11) is precisely the intersection of the centralizers of all bad chief 
factors of G. 

A normal subgroup H of G is said to be acceptable in G if 

(a) H = [H, G] and 

(b) if A < B < H are normal subgroups of G then B/A is not a bad chief 

factor of G. 

Here we show how the main results may be reduced to the consideration of 
acceptable normal subgroups. 

Lemma 3.3 H <\ G is acceptable if and only if H = [H, G] < G' D G%. 

Proof. If H > B > A and B/A is a bad chief factor then H does not centralize 
B/A, so H ^ G\. Conversely, if H <i G\ then H does not centralize some 
bad chief factor B/A; then (B n H)A = A so (B n H)/(A C\ H) = B/A and 
Ar\H<B<~)H<H contradicts (b), showing that H is not acceptable. ■ 

The next result is elementary; it is the general form of facts (A) and (B) 
mentioned in the introduction: 

Lemma 3.4 Let H < G = G' {g±, . . . , g r ) and let n > 1. Then 

r 

[H,G] = [H, n G\i[[H,gi]. 

i=l 

If in addition we have G = H {g\, . . . , g r ) then 

G = [H, n G] (gi,...,g r ). 

Proof. The first claim is |NSj . Lemma 2.4 or [S2], Prop. 1.2.5. For the second, 
we argue by induction on n and reduce to the case where [H, G] = 1 . Then 
G' < (<7i, . . . , g r ) and the claim is evident. ■ 

Lemma 3.5 Let G be a group and a, j3 € Aut(G). Then 

[G,af C [G,a][G,a-\ 
[G,af3f C [G^KCr'ICttlCa-'ICiG.r 1 ] 
[G, a~ 1 f3a] G C [G, /3] [G, /3 _1 ] [G, a] [G, a -1 ] 
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Proof. 

[x,a] y = [xy,a\[y a ,oT l ], 
[x,a0\ = [x,p][x,a][[x,a],0\ 
[x^-^a] = [x Q_1 ,/3][[a; Q_1 ,/3],a] 



Lemma 3.6 Let G be a quasisimple group and a G Aut(G). Put G = G/Z(G). 
If\{G,a}\ S > \G\ then 

G=([G,a} G Y CS 
where c £ N is an absolute constant. 

Proof. Proposition 11.231 shows that if Y is a normal subset of G with \Y\ S > 
|G| then G — Y* cs , where c' is an absolute constant. Applying this with 
Y = XZ(G)/Z(G) where X = [G,a] G we get 

G = X* C ' S Z(G). 

Now for g,h,k £ G we have 

[[g,a] k ,h] = [g,a]- k [g,a] kh = [g^ 1 , a]° k {g, a] kh G X* 2 , 
so if w G X* c ' s then 



[w, h]ex 



*2c f s 



According to Proposition 11.191 there exists an absolute constant 5* such that 
every element of G is a product of 6* commutators (In fact 6* = 2). It follows 
that 



Lemma 3.7 Let G = (gi, . . . ,g r ) and suppose that T < G is quasisemisimple 
with one or two simple composition factors. Then 



IT | 



\i=l 



where ko is an absolute constant. 

Proof. Suppose that T is quasisimple, with centre Z. Put T = T/Z. Then 

C T (G) = 1 so |T| < YZ=\W>9i] and so W:9i\\ > \T\ 1/r for some L Now 
Lemma 13.61 implies that T — ([T, gi] T )* cr . 

If T is not quasisimple, then T = S1S2 with each Si quasisimple and 
[Si , S2] = 1. If G normalizes the factors Sj, we apply the preceding paragraph to 
each factor and obtain the same result as before. Otherwise, G permutes them 
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transitively by conjugation. The action of G lifts to an action on the universal 
cover T — S\ x S%, and for some i we have Si * = S%, S2 ' = Si. Let Cj denote 



the set of commutators in Sj ; then Lemma 12.61 shows that 

for j = 1, 2. Since S~j = C* s " (Proposition [Tig]) , it follows that 

which implies T = [T, g t ] * 4S " . 

The result follows on setting ko = max{c, AS*}, m 

Let us say that iV < G is narrow if 

Pi t < z{n) 

TEM 

where M. is the set of normal subgroups T of G contained in N such that N/T 
is semisimple with composition length at most two. This is equivalent to saying 
that N/Z(N) is a direct product of bad chief factors of G (occurring as minimal 
normal subgroups of G/Z(N)). 

Lemma 3.8 Let G = (gi, . . . ,g T ) and let N be a perfect narrow normal sub- 
group ofG. Then 

C r \ *k a r 

where kg is given in Lemma \3.7\ 

Proof. The hypotheses imply that N is a central product N = Ti . . . T n where 
each Ti is a quasisemisimplc normal subgroup of G having one or two simple 
composition factors. As the Ti commute elementwise the claim follows from 
Lemma l3~7l ■ 

Proposition 3.9 Let G — (gi,...,g r ) and let H < G. Then G has normal 
subgroups H3 < H2 < Hi < [H, G) such that 

r 

[H,G] = l[[H,g l }-H 1 , (7) 

i=l 

( r \ *k r 

tl[H 2 ,9i} H ) -H 3 , (8) 

Hi j Hi is acceptable in G/H2 and H3 is acceptable in G. 
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Proof. Let G s be the soluble residual of G and set H\ = [H, u G], H 2 = 
[Hi,G s ]. Let D be the intersection of all M < G such that M < H 2 and H 2 /M 
is either simple or a product of two simple groups, and put H3 = [D, G s ]. 

Then follows from Lemma I3T41 Also Hi = [Hi, G] and Hi/H 2 is soluble, 
so Hi/H 2 is acceptable in G/H 2 . 

Now 

[#3, G] > [H 3 , G s ] = [D, G S ,G S ] = [D, G s ] = H 3 

since G s is perfect. To complete the proof that #3 is acceptable, suppose that 
K < H3 is a minimal normal subgroup of G and that K is either simple or 
a product of two simple groups. Then G/KCq(K) is soluble by the Schreier 
conjecture (Proposition I1.18[) . so G s < KCg(K) and as K < H 2 < G s it 
follows that H 2 = K x Gh 2 (K). This implies that Ch 2 (K) > D > K, a 
contradiction. Applying this argument to an arbitrary quotient of G we infer 
that H 3 is acceptable in G. 

Finally, H 2 /H 3 is narrow in G/H3 so Lemma T3.8I gives ©. ■ 



3.2 The 'Key Theorem' 

The 'Key Theorem' of [NS described certain product decompositions of an 
acceptable normal subgroup in a c?-generator group. As one of us wrote in |S2j . 
'each part has an undesirable feature in either its hypothesis or its conclusion'. 
These are now swept away in our core technical result. To state this we need 
some notation: 



Definition For g, v g G 1 -™ 1 ' and 1 < j < m, 

Tj (g, v) = Vj [gj-i,Vj-i] . . . [gi,vi]. 

Theorem 3.10 There exists a function k : N^ 2 ) — > N with the following prop- 
erty. Let G be a d-generator group and H an acceptable normal subgroup of G. 
Suppose that G = H (g±,... ,g r )- Put m = r ■ k(d,r), and for 1 < j < k(d,r) 
and 1 < i < r set 

9i+jr = 9i- 

Then for each h € H there exist v(z) £ i/( m ) (i = 1, ... ,10) such that 

10 m 

fc=nii[«(i)i.0i] (9) 

i=ij=i 

( 5 [ l(s ' vW) , . . . , <7£» (8 ' vW) ) =G for i = 1, . . 10. (10) 
In fact we can take 

k(d, r) = 1 + max{r, 1 + 68} ■ max{4rf + 4, C} < Cidr, 
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where C and C\ are absolute constants. 

The proof will occupy the next three subsections. Accepting the theorem 
for now, we deduce the main results stated above. 

Proof of Theorem I3TT1 We are given H < G = {gi, . . . , g r ). Let H 3 < H 2 < 
Hi < [H, G] be the normal subgroups given by Proposition (33] Thus H1/H2 is 
acceptable in G/H2 and H 3 is acceptable in G. Theorem 13. 101 shows that 

*10fe(d,r) 

and that 

*10k(d,r) 

where d = d(G). Combining these with ([7]) and ([8]) from Proposition 13.91 we 
deduce that 

[h,g\ = (n^r* 

K 3 = l 

where fa = 1 + k r + 20k(d,r)- here fco is the absolute constant introduced 
in Lemma 13.71 Finally, Lemma 13.51 shows that [H, gj] H can be replaced by 
[H^jWH^J 1 ] for each j. 

We observe that / 3 = 0(r + k(d,r)) = 0(dr) = 0(r 2 ). 

Proof of Theorem [3H (i). Now H < G satisfies H < G , and G = 
G' (gi, . . . , g r ) = H (gi, . . . , g r ). According to Theorem 12.91 there exist element 
Xij € H such that 

G=(.gf J ' 1 r. j 1 /,•; 

where k = f (r, d(G)). Using this generating set in Theorem 13. II gives 
k r x * /3(fcr) 

[HM=\\{X{[H,g?>] H 

\j=l i=l 



( k r \ * MkT) / r \ *U 



1 i=l 



where / 4 = kf 3 (kr). Again, we may replace [H,gj\ H by [H,g ] ][H,g J \ by 
Lemma 13.51 

Since k = fo(r,d) < C a rd 2 where d = d(G), we have Ja = 0(k 3 r 2 ) = 
0(r 5 d 6 ). 
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We remark that this bound for fi(r, d) is very crude; a much better bound 
emerges if, instead of quoting Thcorcm l2.9[ one uses the method of proof of that 
theorem to reduce Theorem 13.21 (i) to Theorem 13.21 (ii). 

Proof of Theorem 13.21 (ii). Now we assume that H, as above, satisfies 
H < G\. Put H\ = [H lU G\. Then Hi is acceptable in G, by Lemma 13.31 
and G = H% (gi, . . . , g r ) by Lemma 13.41 Thus Theorem 13.101 and Lemma 13.41 
together yield 

r 

[H,G\ = '[[[H t g j \.Hi 

3=1 

f[[Hx,93]) = (fiW^i}) 

3=1 J \i=\ ) 

where f 5 = 1 + 10fc(d,r) = 0{rd). 

3.3 Proof of the Key Theorem: reductions 

We follow the strategy of [NSj . Section 4. 

Notation For u,g e G {m \ 

m 

u • g = (itipi, ■ • -,u m g m ), c(u,g) = J|[wj,5j]- 

j'=i 



Lemma 3.11 



-l 



ii)) 



n=(a(o-u(i),g) n^)^) =n u^^jV^ 

\i=l / \i=l / i=l \J'=1 

where w(i) = c(u(i — 1), g) _1 . . . c(u(l), g) _1 . 

This is a direct calculation. The next lemma is easily verified by induction 
on m (see |NSj . Lemma 4.5): 



Lemma 3.12 

(gj j(s,u) 1 3 = i, • • • ,™) = {a u 3 lhl I i = i, • • • >™) 

where hj = gj\ ■ ■ ■ fff 1 ■ 
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Now let H < G = H (g lt ...,g r ) be as in Theorem |3~TU1 If H = 1 there is 
nothing to prove, so we suppose that H > 1 and argue by induction on \H\. Since 
H is acceptable, we have H = [H, G\. Choose N <] G with N < H minimal 
subject to 1 < TV = [N, G] (in [NSj such an N was called a quasi-minimal 
normal subgroup of G). Let Z be a normal subgroup of G maximal subject to 
Z < N. Then [Z, n G] = 1 for some n, which implies (i) that Z = N n Cw(G) is 
uniquely determined, and (ii) that [Z, iV] < [Z, H] < [Z, GJ\ = 1. By definition, 
N = N/Z is a chief factor of G; it is not bad because H is acceptable. 

Applying Lemma 13.41 to Z we note that Z is contained in the Frattini sub- 
group $(G) of G. 

We fix a natural number fc, the candidate for k(d,r), and define gj for j = 
1, . . . , kr as in Theorem 13. 101 

Depending on the nature of N, we shall choose a certain normal subgroup 
K of G with 1 ^ K < N. 

Suppose now that h € H. We have to find elements v(i) g iJ( m ) (j = 
1, . . . , 10) such that © and ([TUf hold. By inductive hypothesis, we can do this 
'modulo if': thus there exist u(i) € ff( m ) and n <E K such that 



10 



/i = «JJc(u(i),g) 



8 = 1 



r; = /v( fl J^ u(i »|i = i,...,m 



and 



= K(fi Wini \j = l,...,m) fari = l,...,10, (11) 

the second equality thanks to Lemma T3. 121 

The idea now is to find elements a(i) G 7V' m ) such that (0) and (|10p are 
satisfied on setting 

v(i) = a(i) ■ u(j). 
Lemma 13.111 shows that ^ is then equivalent to 

10 (m \ W(t) 

This can be further simplified by setting 

6^ = a ( i )Ji(8.»W)»W j c(i ) . = a (j)«W^i. (13) 

Define </>(i) : iV( m ) -> iV by 

b#i)=c(b,y(i)). 
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Then (JT2J| becomes 

10 

IJb(*)0(<) = K, (14) 

1=1 

and (|TT|) is equivalent to 

G = K(y(i)i,...,y(i) m ) 

= K(t(i) u ...,t(i) m ) for i= 1,...,10. (15) 

Similarly, (jTU)) holds if and only if for i = 1, . . . , 10 we have 

G=(t(i)f^ |j = l,...,m)z (16) 

(where Z is added harmlessly since Z < $(G)). Let X(i) denote the set of all 
c(i) £ such that (| 16|) holds, and write W(i) for the image of X{i) under 

the bijection -> iV< m ) defined in (J3J sending c(i) i — ► b(i). 

To sum up: to establish the existence of a(l), . . . ,a(10) 6 N^ m > such that 
the v(») = a(i) • u(i) satisfy © and (JIDJ), it suffices to find (b(l), . . . ,b(10)) € 
W(l) x • • • x W(10) such that (HU) holds. 

Set e = min{ j-ij, 1}, and write ~~ : G — > G/Z for the quotient map. Now 
we separate four cases. 

3.3.1 The easy case 

If [Z, G] > 1 we define K = [Z, G]. Since [Z, H] = 1 and G = H (g u . . . , g r ) , we 
have K — Ylj=i[Z>9j]- Thus k = Yij=i[ z ji9j] with z\, . . . , z r S Z . In this case, 
l|14p is satisfied if we set 

6(1), = Zj (1 < 3 < r) 
b(l)j = 1 (r < j <m) 
b(i)j = 1 (2 < i < 10, 1 < j < m), 

because y(i)j is conjugate to gj under the action of H and [Z,H] = 1. 

For each i we have W{i) 2 Z^ m > , since in this case (| 15[) implies (|TB)) if 
c(i)j € Z for all j. So b(i) € W^(i) for each i, as required. 

3.3.2 The abelian case 

If [Z, G] = 1 and N is abelian we set K = N. We use additive notation for iV 
and consider it as a G-module. Then (fT5|) implies that 

0(1) : b ^-(2,(1), -1) 

is a surjective (Z-module) homomorphism A^" 1 ' — > 2V. It follows that 
^(l)- 1 ^)! = |ker #1)| = liVf"- 1 
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for each c £ N. 

Now fix i £ {1, ...,10}. According to Theorem 12.11 at least one of the 
elements gj has the e/2-fsp on N; therefore at least k of the elements t(i)j have 
this property. Now we apply Proposition 12. 8f i) : this shows that fp~6|) holds for 

at least \N\ m (1 — \N\ d ke 2 ) values of c(i) in |iV|"\ It follows that 

\W{i)\ = \X(i)\ > \Z\ m ■ \N\ m (1 - |ivf ~ fe£/2 ) = \N\ m (1 - |ivf ~ fe£/2 ). (17) 

We need to compare \N\ with |iV|. Let {x\, . . . ,Xd\ be a generating set 
for G. Then b i — ^YHj = i°j{ x j — 1) induces an epimorphism from ' onto TV; 
consequently \N\ < . Thus provided ke/2d> 1 we have 

\W(i)\ > |7V| m (l- |iV| 1_fc£/2d ). 

Assume now that ke > Ad. Then W(i) is non-empty for each i. For i = 
2, . . . , 10 choose b(i) e W(i) and put 

/io 

\i=2 

Then 

|^(l) _1 (c)| + |W(1)| > \N\ m ({Nf 1 + 1 - |JV| 1_fe/M ) > \N\ m . 

It follows that 0(l) _1 (c) n W(l) is non-empty. Thus we may choose b(l) £ 
0(l) _1 (c) n W(l) and ensure that flU) is satisfied. 

3.3.3 The soluble case 

Suppose next that [Z, G] = 1 and N > N' > 1. In this case we take K = N'. 
Since N' < Z, the argument above again gives (fT7|) . 

The maps cj)(i) are no longer homomorphisms, however, and it is quite a 
major undertaking to obtain a good estimate for the fibres. The outcome is 
Proposition 7.1 of NS ; translated into the present notation it is 

Proposition 3.13 Assume that G = Z (y(i)i, ■ ■ ■ , y(i) m ) for i — 1,2, 3. Then 
for each c £ N' there exist cy, c%, C3 £ N such that c = C1C2C3 and 

\<l>{i)- 1 {ci)\>\m m -\W d ' 1 (*= M,3). (18) 

The initial hypothesis follows from (|T5|) since now K < Z. 

Assume now that ke > Ad + 2. Then (jT7| and (fT8|) together imply that 
0(«) _1 (ci) fl VK(i) is non-empty for i = 1,2,3, while (jTTJ) implies that W(i) is 
non-empty for every i. 
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Choose b(i) € W(i) for i = 4, . . . , 10. Put 

/io 

\i=4 

and choose Ci, 02,03 as in Proposition 13.131 Then for t = 1,2,3 we can find 
h(i) E </!)(i) _1 (c i ) n W(i), and so ensure that (TT4")) is satisfied. 




3.3.4 The semisimple case 

If [Z, G] = 1 and N = N' , define K = N. Now N is semisimple with at least 3 
simple factors, and N is quasi- semisimple. In this case, Theorem 12 . 1 1 shows that 
at least one the elements gj has the e-fgp on N; therefore for each i, at least 
k of the elements t(i)j and at least k of the elements y(i)j have this property. 
Proposition I2.8f ii) now shows that 



2-ke\ 



X(i) > \N\ (1-2 

provided we assume that ke > max{2c? + 4, C} for a certain absolute constant 
C. This implies 

\W(i)\ = \X(i)\>\N\ m (l-2 2 - k *). 

Now Theorem 14.281 proved below in Subsection 14.21 gives the following: 
there are absolute constants D, £0 such that if for each i = 1, . . . , 10 

(a) the group (y(i)x, . . . , y(i) m ) permutes the quasisimple factors of N transi- 

tively, 

(b) at least k of the y(i)j have the e-fgp on TV, where fee > 4 + 2D, 

(c) the subset W(i) C satisfies \W(i)\ > (1 - e /6) \N\ m , 
then 

10 

JJW(i)^(i) = N. 

i=l 

Condition (a) follows from (|15p. Thus we can find h(i) G W(i) (i = 1, . . . , 10) 
such that (|14|l is satisfied provided we assume that 



ke > max{2d + 4, C, 4 + 2L>, 2 + log 2 (6/e )} 
= max{2d + 4,C*} 
where C* is an absolute constant. 



3.3.5 Conclusion of the proof 

Recall that we defined e = mini— W, -}• So if we now define 

k(d, r) = 1 + max{r, 1 + 66} ■ max{4d + 4, [C*] }, 

then k = k(d,r) fulfils the requirements of all the preceding steps. This con- 
cludes the proof of Theorem 13.101 modulo Proposition 12.81 Theorem 14.281 and 
[NS] . Proposition 6.2. 
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4 Semisimple groups 



This section is devoted to the proof of Theorem 14.281 This will be stated in 
Subsection 14.21 Like Proposition 9.2 of |NSj . which it in effect generalizes, 
its proof has two components: (1) a result about products of commutators in 
quasisimple groups, and (2) a complicated combinatorial reduction argument. 
These will occupy the next two subsections. 

As remarked in the Introduction, the proof of (1) given here is significantly 
simpler (and shorter) than [NS2j , which played the analogous role in our earlier 
work. The reduction argument (2) is essentially the same as in [NSj . though we 
are now using it to prove something different (specifically, we have to control the 
image of a certain mapping rather than its fibres). We have re-cast the argument 
from scratch, in an attempt to make it more transparent (the reader will judge 
whether we have succeeded!) However, we shall quote one combinatorial result 
from Section 8 of [NS]. 

4.1 Twisted commutators in quasisimple groups 

For automorphisms a, (3 of a group S and x,y € S we write 

T a!fS (x,y)=x- 1 y- 1 x a yP. 

For a — {ax, ■ ■ ■ ,Qd) and (3 = (/?i, . . . ,/3d) in Aut^)^ the mapping T a ,/3 '■ 
S (D) x S (D) _^ g jg defined by 

D 

T a ,^(x,y) = Y[T ait0i (xi,yi). 

i=i 

Theorem 4.1 There exists > and D G N such that if S is a finite quasisimple 
group, a,/3 G Aut(5) (D) 7 and X C has size at least (1 - e) \ S ( ~ 2D) \, then 

|T a>/9 (X)| > A | SI, where 

( l(S)~ 3 / 5 ifl(S)>3 
A = . (19) 

{ 1 ifl(S) = 2 

The following corollary is Theorem 1.1 of [NS2 : 

Corollary 4.2 There exists D\ e N such that if S is a finite quasisimple group 
and a,/3 £ Aut(5) (Dl) then 

UTatM S) = S. 

i=l 

Proof. Set D\ = 5D, and divide a and /3 into 5 D-tuples a(j), f3(j). Taking 
X = in the theorem gives \T a(j)>m (X)\ > l(S)- 3 / 5 \S\ for j = 1,...,5. 

The result now follows by the 'Gowers trick', since 5 x | = 5 — 2. ■ 
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4.1.1 Reductions for Theorem 14.11 

In this subsection, we fix a finite group S and A e (0,1]. For any a,/3 € 
Au^S*)^ we consider the statement 

V(a,p;D,e) : For X C S^ 2D \ 

\X\>(l~e)\S^\ =>|T a>/> (*)|>A|S|. 

If r is a subgroup of Aut(S), we write 

P(T; D, e) & V(a, 0; D, e) Va, f3 G T^ D \ 

Thus Theorem l4 . 1 1 asserts the existence of D and e such that V(Aut(S); D, e) 
holds with A defined by (TT9|) for every quasisimple group 5. 

Our aim in the rest of this subsection is to establish the reduction steps 
Propositions [OJ GOD and l¥T2"l 

Proposition 4.3 If D\ < D and E\ > e then V(T; D%, e\) implies V(T; D,e). 

Proof. If Di = D the claim is obvious. Suppose that D > D\. We write 

T a;/3 (x,y) = T Q ,^(x',y')T Q »^"(x",y") 

where x' = {x\, . . . , Xd^, x" = {xd x +i, ■ ■ • , xjj) etc. Now if X C S( 2 -°) satisfies 
\X\ > (1-e) \S (2D ^>\ then there exist (x",y") e S 2(D - Dl) and X 1 C S^ 1 ) such 
that Xi x {(x",y")} C X and |Xi| > (1 - e) | ^C2:j^>i > | Then 

T a ,p(X) 2 ^.^(Xx) • T>,0„(x",y"), 
a set of size at least A |5| since 1 — e > 1 — E\. ■ 

Proposition 4.4 If A < T and\T : A| < n then V(A; D, e) implies V \ n 2 D ,e). 
This is a little more complicated. It will follow from 

Proposition 4.5 Let A be a normal subgroup of index n in T , and let a, j3 £ 

r(™ 2 -°). Then there exist a, /3 € and a bijection ir : S {n2D) -> S^ 2 ™ 2 " 2 ) 13 ) x 

such that, for each x eS^^, 

n 2 D D 
i=l i=l 

where (x, x) = X7r and depends only on x. 

Accepting this for now we deduce Proposition ^. 41 Let eg (0,1) and suppose 
that W C 5>( 2 « 2 f) satisfies \W\ > (1 - e)|S (2 ™ 2£,) |. Then |Wtt| = |W|; so for at 
least one element it g g^ 2 ™ ~ 2 )- D ) the set 

y« := {y e S (2I?) I Ky)e^} 
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satisfies \Y U \ > (1 - e) \S^\. Then 

T a<f ,(W)DT-j(Y u )-R(u). 

JiV(A;D,e) holds then \T-j(Y u )\ > X\S\, and so \T aJj (W)\ > X\S\. Thus 
P(T;n 2 D,£) holds as claimed. 

Now we embark on the proof of Proposition 14.51 
Lemma 4.6 

Ta 1 ,fi- L {xi,X2)T a2 ^ 2 (x3,Xi) = A(XV) ■ T ai a 2 ^ 2 (xfl) ■ B(xv) 

= C{xt) ■ T aufjl i3 2 (x(j) 
where x i— > (x/i, a;z/) and a; i— > (xa, it) are bijections from to x . 

Proof. Take z = x^x* 1 x^ 1 )- 1 , w = z- aa x 4 zx 2 and t = x^ 1 " 1 ^ft^ V 1 
and set 

Xjl = (t, w), XV — (x 2 , z) 
A(y,z) = (/i^W)^ 1 , B (y,z) = (yz)~^. 

Take u = x^x^ 1 x^ 1 , = x-\_u a ^ 1 x^ 2 " 1 "u~^ 2Q i 1 and set 

xa=(v,X2), xt = (u,x 3 ) 



Lemma 4.7 

zT at p(x,y) = T a ^{x' ,y')z~"< 
where x' — z a/3 a xz^ 1 , y' = z a/3 yz~ a ^ a and 7 = [a _1 ,/3]. 

Lemma 4.8 Suppose that \F : A| = 2. Given a>i, Pi £ V (i = 1, . .. ,4j, i/iere 
exiisi 7, (5 £ A, a bijection x H> (x*,x) from to x and maps 
P, Q : -> 5 suc/i that 

4 

J^[r Qi ^ i (a;2^i,X2i) = P(x)T T ,«(a;*)Q(x). 
<=i 

Proof. Define 

(xi,X2,X3,a;4;ai,/3i) if ai e A 
(x 3 ,X4,a:i,X2;a2,^2) if "2 € A 
(x/x, xi>; OLyOLi, P2) if aia2 € A 
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(xi,x 2 ,xi,x 2 ; 71,771) = < 



(assuming in the 2nd and 3d lines that a.\ £ A). Then (using Lemma |4~51 in the 
3d case) we see that 

T ai ,i3 1 (x 1 ,x 2 )T a2 i/9a (x 3 ,x A )=Pi (xi , x 2 )T 7l lTll (xi,x 2 )Qi (xi , x 2 ) 

for suitable maps Pi, Q\. Note that 71 € A and (x± , x% , x 3 , 2:4) i-> (x\ ,x 2 ,X\,x 2 ) 
is bijective. Similarly 

T a 3 ,l3 3 (x5,XQ)T ai ^ 4 (x 7 ,X 8 ) = P 2 (x 3 ,X4)T 72m (x 3: X4)Q 2 (x3,X4) 

where 72 G A and (x 3 , £4, x$, xq) (0:3 , 2:4 , x 3 , £4 ) is bijective. 
Put z = Qi{xi,x 2 )P 2 (x 3 ,X4) and set 

x-3 = i^'^'isr 1 , xi = z^'xsz-^ 1 ^ 1 . 
Lemma 14.71 gives 

-^71 5^1 ' ^2 ) ' 2 • Pf2^2 (x 3 ) -£4) -^71 > X 2 )T^ 2 ^ (#3 , X4)-/?(x) 

where a; = (xi,^,^,^)- Now we repeat the first procedure, applied to the 
second pair of automorphisms 771,772- This gives S 6 {771,772,771772} H A, 7 € 
{71,72} and a bijection (x\, x 2 , x 3 , X4) i-> (ccj, x?j, X5, 2)6 ) such that 

r 7l>m (x x , x 2 )T 72 ^ 2 (x 3 , x 4 ) = P3 (x 5 , x 6 )T 7 , 5 (x^ , x^)Q 3 (x 5 , x 6 ) . 

Then 

4 

Jl^ft^-i,^) = PT li5 (xl,xl)Q 

i=l 

where P = Pi(xi,x 2 )P 3 (x5,xe) and Q — Q 3 (x^,xe)R(xi,x 2 ,x 3 ,X4). The result 
follows. ■ 

Proof of Proposition 14.51 Suppose first that n = 2. Write Ti = 
T ai ,@ i {x2i-i,X2i)' Grouping these four at a time and applying the preceding 
lemma we see that 

4D D 

UT i = l[P j (y j )T ljt5j (u j )Q j (y j ) 
1=1 3=1 

where jj, 5 3 € D, y 3 - e S&\ uj € S" (2) and (xi,..., x iD ) n- (y u . . . ,y D ;m, . . . , u D ) 
is a bijection. Using Lemma 14.71 we now conjugate the factors T^-sAuj) by 

Zj = (Pi ±J Qi ±J . . -Qj^Ti' 1 Pj")~ l , for suitable automorphisms Xij,fiij G A, to 
obtain 

4D D 

Y[T t = \ ., (x 2j ;..;•_>,:• • R(x) 
i=i 3=1 

where x — (j/i, . . . , yo), R = Ylf = iPj{Vj) Xj Qj{VjY j f° r certain automorphisms 
Xj,Hj £ A, and x 2 j-i,x 2 j are obtained from yj by multiplying on the left and 
right by expressions depending only on Zj = Zj(yx, . . . , t/d)- The result follows. 
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Now we consider the general case where |T : A| = n > 2. This follows the 
same pattern. Suppose first that D = 1. There exist i,j with 1 < i < j • < n 
such that 7 = otiOn+i . ..ay S A. Using Lemmas 14.61 and 14.71 repeatedly we get 

n 

Jj2i = P(x)T 7 , ft (a!*)0(jB) 

where x i-» (x* , a;) is a bijection S^ 2 ™) x S^ 2 ™" 2 ). Grouping the factors 

together n at a time and applying this to each group of n factors we get 

n 2 n 

i=l i=l 
n 

i=i 

using Lemma [4.71 for the second step; here x i-> (x, x^) is a bijection S^- 2n - 1 — > 

S (2n) x S (2n 2 -2n) and each 7 . g A ^ 

There exist fc, / with 1 < k < I < n such that ftjUA . . •/3jm = 5 € A, and 
repeating the procedure we get 

n 

U T ^ m (x i ) = T 7k! s(xi)-R 2 (xi) 

i=l 

where x H> (x*,x B ) is a bijection S( 2n ) — > x S( 2 "~ 2 ). So putting 7 = 7^ we 
have 

n 2 

JjTi =T^ s (x i ) -Rix^x 9 ) (20) 

i=l 

with 7,5 e A and x n- (a;*, act, a:») a bijection S 2 x S^™ 2 ^™) x s<(2n-2)_ 

In the general case where D > 1 we group the n 2 D factors Ti together n 2 
at a time, apply ([20)1 to each product of n 2 factors, and then conjugate the 
resulting terms T^^g^^xj) by the intervening factors R using Lemma [4.71 to 
obtain 

n 2 D D 
i=l i=l 

for a certain bijection x ^ (5, J) : S*(" 2 - D ) -> s<((2« 2 -2)D) x s (2D) 
This completes the proof. 

The final reduction step needs the next three lemmas. 

Lemma 4.9 Let se (0,1). If Z C X x Y satisfies \Z\ > (1 - e 2 ) |X x Y~| £/ien 
for at least (1 — e) \X\ elements u G X we have \Z fl ({u} x F)| > (1 — e) |F|. 
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Proof. Suppose the number of such elements u is p \X\. Then 

(1 - e 2 ) \X x Y\ < (1 - p) \X\ ■ (1 - e) \Y\ + p\X\- \Y\ 
whence p > 1 — e. ■ 
Lemma 4.10 

T a ,p{x,y) = [x,ay][y,(3] 
z[x, 7] = [x , 7],? 7 

where x' = scz . 

Recall that for D-tuples x, /?, we use the notation c(ir, (3) = Yl^-xlxt, A], 
and x- f3 = (x-l0!, x D f3 D ). 

Lemma 4.11 There is a bijection y i— > y ; — > S^ D \ and for each fixed 
y G S^ D > a bijection x t-¥ x' : — > (depending on y), such that 

T a! /3(x,y) = c(x',y-a) ■ h(y), 

where h(y) depends only on y. 

Proof. Using Lemma T4. 101 we get 

D 

T aj p(x,y) = Y[i x u a iyi\[y^Pi] 

i=l 
D 

= Y\[ x 'h a iVi\ ■ Z D 

i=l 

where x\ = XiZ~ l and Z\ = 1, Zi = (2i-i[yj-i,ft-i]) aiM< for 1 < i < D. The 

-1 

result follows on setting y i = y i * . ■ 

Proposition 4.12 Let a, (3 € Aut(S'). Suppose that for each Y C with 
\Y\ > (1 - e)\S {D) \ there exists y e Y such that 

X C S(°\ \X\ > (1 - e) \S^\ => |c(X,y • a)\ > X\S\. (21) 

Then V(a, (3; D, e 2 ) holds. 

Here c(X, y ■ a) = {c(x, y ■ a) | x e X}. 

Proof. Suppose that W C satisfies |W| > (1 - e 2 ) |£( 2D) |. Let 

y = {ye5 (D) | |Wn(S^)x{y})| > (l - . 

Lemma 1431 shows that |F| > (1 —e)\S^\, so we can choose yeYso that (|2T) 
holds. There exists X C with |X| > (1 - e)|£? (£)) | and X x {y} C TU. Let 
be the bijection S w -> given in Lemma 14.111 Then 

Ta,/j(W0 3 T Q ^(X x {y}) = c(X',y ■ a) ■ h(y), 

a set of size at least A \S\. ■ 



3G 



4.1.2 Small groups 

Let N* be an upper bound for the orders of quasisimple groups S such that 
l(S) = 2; that N* is finite follows from Proposition 11.221 and well-known facts 
about the alternating groups. We fix a natural number N > N*, to be specified 
later, and denote by S the class of all quasisimple groups of order less than Nq. 
Set 

Ni = max | Out (S) | . 

ses 

There is a natural number 5i such that for each S £ S, every element of S is 
a product of S\ commutators (obviously 5i < 5*, given in Proposition 1 1 . in 
fact we can take 5± < 2). 
Define 

j(x,y) = [x,y]. 

Lemma 4.13 Let a,/3 £ Inn(S'). Then there exist a bijection {x,y) i — > (x,y) 
from S<-V to and an element t £ S such that 

T a ,p(x,y) = [x,y]t 

for all x,y £ S . 

Proof. For simplicity, let a and j3 denote also elements of S inducing the given 
inner automorphisms. Now define 

t=[a-\f3], 
(x,y) = {t^x^aypt- 1 ). 



Proposition 4.14 If S £ S then P(Aut(5); D,e) holds for A = 1, with 

D = Nl8 u s = Nq 25 \ 

Proof. In view of Proposition 14. A\ it will suffice to establish 7 7 (Inn(5); Ji, e). 
Let X C satisfy \X\ > (1 - e)\S\ 2Sl ; then X = . Let a,0 £ 

Inn(5 , ) (5l) . Using Lemma EH we obtain 

Si 

(X) = HT auf3i (S,S) 

i=l 
Si 

= Y[i( s x s )ti = i( s x s Y Sl - t = s, 

where t = t± . . . ts x . The result follows. ■ 
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4.1.3 Inner automorphisms 

The key to this case is a result is due to Garion and Shalev. In [GaShj they 
define for each finite group G the invariant 

£ (G) = (C G (2)-1) 1/4 , 

where ( G {2) — Y^x0-)~ 2 summed over irreducible characters \ of G. 

Proposition 4.15 ( |GaSh| . Corollary 1.4(h)) For W C G x G and 77 € (0, 1), 

\W\ > (1 - n) \G\ 2 => \!{W)\ > (1 - r, - 36(G)) \G\ . 

This is useful in combination with Theorem 1.1 of [LiSh.2], which implies 
that C G (2) — > 1 as \G\ — > 00 when G ranges over quasisimple groups. We may 
therefore choose N 2 € N so that e(S) < for every quasisimple group S with 
\S\>N 2 . 

Proposition 4.16 Let S be a quasisimple group with \S\ > Then V (lnn(S); 1, |) 
holds with A = l(S)~ 3/5 . 

Proof. Let a,f3 e lrm(S) and let X C 5 (2) satisfy |X| > | | | 2 . According to 
Lemma r4. 131 there exist t € S and a subset Y of S 1 ^' with \Y\ — \X\ such that 
T a . p (X)= 1 (Y)t. 

By Proposition 14. 1 51 we have 

| 7 (W0l> (I-HSO) \s\>l\s\. 

Therefore 

|T a .^(x)| = | 7 (y)| > | 7 (w)| > 1 15| > /(^)- 3 / 5 |S| 

since > 2. ■ 

4.1.4 Diagonal automorphisms 

In this subsection and the next, we consider a quasisimple group S of Lie type, 
of untwisted rank r. This means ( |GLSj . Section 2.2) that S is the group of fixed 
points of a Steinberg automorphism a of order k G {1,2,3} of some untwisted 
Lie type group < GLd(q k ) of rank r (where k = 1 precisely when S = 
is untwisted). We denote by D < GLd(q k ) the group of diagonal matrices that 
induce diagonal automorphisms on S. Thus S < SD and the restriction to S 
of the inner automorphisms of SD is the group InnDiag(S') of inner-diagonal 
automorphisms of S. We will use the facts (loc. cit. Section 2.5): 

\SD:S\ <r+l, 
|Z(^D)| = |Z(5)|<r + l. 
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An abelian subgroup of S consisting of semisimple elements and maximal 
with this property will be called a maximal torus of S (this is the same as the 
intersection with S of a maximal torus in the underlying algebraic group) . The 
following estimate is easily derived from [C], Proposition 3.3.5: 

Lemma 4.17 The size of a maximal torus of S is at most (q + l) r . 

Proposition 4.18 There exists N 3 £ N such that if\S\ > N 3 , r > 9 and q > 10 
then 7 ? (InnDiag(S"); 8, 1CT 3 ) holds with A = l(S)- 3 / 5 . 

This will be deduced from the next two results: 

Proposition 4.19 |GL| If S is a classical group and h £ D then the number of 
regular semisimple elements in the coset Sh is at least ^1 — — ^ 1-51) 

which exceeds 1 15| if q > 10. 

(This follows from the proof of [GLj . though it is not explicitly stated there in 
this form.) 

Proposition 4.20 Assume that r > 9 and q > 10. Let hi, h2, ■ ■ . , h$ be regular 
semisimple elements of SD, and let X C satisfy \X\ > i IS*! 8 . Then 

provided \S\ is sufficiently large, the number of elements g € S such that 

8 

c(x,h) = HfoA] = 9 

i=l 

has a solution x = [x±, . . . ,Xs) E X is at least ^\S\. 

Before proving this let us deduce Proposition ^. 181 Let a, (3 G InnDiag(S , )^ 8 - ) 
and let Y C satisfy \Y\ > (1 - (|) 8 ) |5| 8 . There exist c,eS and h! i € D 
such that «j is induced by (i = 1, . . . , 8). Put Y' = {y -c-h' | y e Y}. Then 
\Y'\ = \Y\, so Proposition 14.191 ensures that Y' contains at least one element 
y • c • h' = (hi,..., hs) with each hi regular semisimple. Then provided |5| is 
sufficiently large, Proposition 14. 201 gives 

|c(X,y.a)|=|cpf,h)|>i|S| 

whenever X C S {8) satisfies \X\ > \ \Sf. Applying Proposition |4~T21 we infer 
that V(a,P;8, (|) 16 ) holds with A = \. Now Proposition l4~T8l follows, since 
(§) 16 > 10" 3 and l(S) > i(ll 9 - 1) > 6 5 / 3 by Proposition \±M 

Proof of Proposition Relabelling (h^ 1 , h~ hl \ . . . , hg^ 1 '"* 17 ^) as 

(ki, k2, ■ ■ ■ , ks) and (xi,^ 1 ,...,a;g' 11 ) as (yi, . . . , ys), it will suffice to 

prove that the image of the map 

/ : (yi, ...,y s )^ kfkf ■ ■ ■ kf ■ (ki ■ ■ ■ h)- 1 e S 
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has size at least ^\S\ when (yi, . . . , yg) ranges over a subset of of proportion 

Write G = ST}. We observe that if g is a semisimple element of S then 
Cc(g) contains a maximal torus of G and so maps onto G/S. This means that 
the conjugacy class g s of g in S 1 is the same as the conjugacy class of g in G. 
Now we count solutions in conjugacy classes of G: 

Lemma 4.21 Assume that r > 9, q > 10. Let S > and let ki,...,kg 6e 
regular semisimple elements of G. Put Ci = \k^\. There is an integer N$ such 
that if \S\ > N$ then the following holds: 

For every g E S the number of 8-tuples (a%, . . . , as) € fcf x • ■ ■ x fcg such 
that 

ai . . . a 8 = gki ■ ■ ■ kg 

is 

1 jgj (1 + 7s) w/iere |7 9 | < <5. 

Assuming this for the moment we can finish the proof of Proposition 14.201 
Take 5 = | and assume that \S\ > A^. Then Lemma T4 . 2 1 1 implies that for each 
g € 5 we have 

|/ _1 (ff)| = ni c ^)l- £ w i ( 1 + 'ri f ) 

= |5| 7 (l+ 7g )<l |S| r . 
Suppose that Y C M 8 ) satisfies |F| > ± | | s . Then 

\f(Y)\>^r>h\s\, 

as required. 



Proof of Lemma 14.211 Let x be an irreducible character of G. By Clifford 
theory \ J-s is a sum of irreducible characters of S 1 , say ^> + (f> + • • • . Then 
x(l) > V'(l)- Now if x is nonlinear then ip 6 Irr(S') is also nonlinear, and hence 
X(l) > "0(1) > c ° r f° r some absolute constant c, by Proposition II .221 

Put p — gk\, . . . , kg and let s(p) denote the number of the number of 8-tuples 
(oi, . . • , ag) £ kf x • • • x k*g such that a\<i2 . . .ag = p. 

A well-known formula (cf. [SGTj . 7.2) gives 

a...c 8 ^ x(fci) . . ■ x(ks)x(p~ 1 ) 

s[p) = ^gT ^ xW • 

Since k\ ■ ■ ■ kgp^ 1 6 S and hence lies inside ker^ for any linear character \ °f 
G, these contribute precisely \G/G'\ = \G\/\S\ to the above sum. It therefore 
suffices to show that 
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\r-Q[ x(h) ■ ■ ■ x(k s )x(p ]) , n gc loi , _ 
\G : b\ Tfyf > as |6| ^ oo, 

where Irro(G) denotes the set of non- linear irreducible characters of G. 
Since \x(p~~ 1 )\/x(l) < 1 it is enough to show that 

"-(r + D £ X '* 1 '; i U X " ,) ->0 M |S|->c. 

XeIrr (G) XK ' 

Now since fcj is regular semisimple, Co{ki) is a torus of G = SD, and so 
|C G (fci)| < (g + l) r+1 by Lemm alllTl 

Hence \x\h)\ < y/\C G {h)\ <{q+ l)( r+1 )/ 2 , and we obtain 

ix^i) . . . X (**)i x(i)- 6 < ((g yjT )4 = ^ + i) 4+4r ^ 6r - 

By Corollary 1.2 (3) of [FG], |Irr(G/Z(G))| < 100q r , whence |Irr(G)| < 100<f (r+ 
1). Moreover 9 + 1 < q 11 when q > 10. Consequently 

V <c 5 (r + l) 2 q 4A - 6r 

for some absolute constant C5 > 0. 

As r > 9 we have 0.6r > 4.4; consequently F — > as |5| — > 00, as required. 



4.1.5 Field automorphisms 

As in the preceding subsection, S denotes a quasisimple group of Lie type, of 
untwisted rank r. We assume that S is universal, and introduce some more 
notation (cf. [GLS , Section 2.2). L is a simple simply connected algebraic 
group L defined over F p , and S = L a < L(¥ q k) is the group of er-fixed points 
of a Steinberg automorphism a acting on L. Here k G {1,2,3} and <r k is the 
smallest power of a which is a power of the Frobenius automorphism [p] of L. 
In fact a is the product of a graph automorphism of L and some power of [p] , 
so a commutes with all field automorphisms of L. 

We consider L as embedded in some GL^. Then GL^ contains a torus T 
that normalizes L and induces the diagonal automorphisms on L. In the same 
way D = T a induces the diagonal automorphisms of S = L a . 

We consider a field automorphism <f> of S. Thus <j> is the restriction to S of 
\py for some /, and we shall denote [p]' also by (f>. Then <p n = a k where n is 
the order of (f> as an automorphism of S. 

Let qo denote the cardinality of the fixed field of 4>. Thus qo = p* , while V q k 
is the fixed field of <j) n , so q k = p n f and 

q k = qo- (22) 

We remark that k < 2 unless 5 is of type 3 Z?4, with r = 4; and g might be the 
square root of a non-square integer if S is a Suzuki or Ree group. 
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For an algebraic subgroup M of GL^Fp) we denote by the fixed-point 
set of (j> in M. Later, we shall need to consider the groups 

G = L$, H = T,/, 

Thus G is an untwisted quasisimple group of Lie type, say X, over F 9o of rank 
r equal to the rank of L. The group H induces the diagonal automorphisms on 
G. Since a commutes with cf> it preserves G and acts on it as an automorphism 
of order k (since a k = (f> n ). 

We shall consider automorphisms 

a = chef) -1 

where 

• (f> is a field automorphism of S having order n > 50, 

• h is a diagonal automorphism of S (we identify h with an element of D), 

• c is an inner automorphism of <S* (we will identify c with an element of S). 

Proposition 4.22 With a as above, "P(a, and V(f3, a -1 ; 1, |) hold for 
every e Aut(S), with A = Z(S)~ 3 / 5 . 

This will follow from 

Proposition 4.23 Let 

W={xeS\ jCs^" 1 )! < 1{S) 1/2 } . (23) 

Then \W\ > f \S\. 

To deduce Proposition KM suppose Y C S satisfies \Y\ > \ \S\. Then 
Yc(l W is non-empty; choose y <EY with yc € W. Then |Cg(ya)| < l(S) 1 ^ 2 , so 
for any subset X of S with \X\ > ^\S\ we have 

|c(X,ya)| =|{[a;,H \ x e X}\ 

> \X\l(S)- 1/2 > -l(S)- 1/2 \S\. 
5 

With Proposition SHI this shows that V(a,/3; 1, |) holds with A = ^l(S)- 1 ^ 2 
(as | < (f) 2 ). Since 

Tp-i, a -i(x,y) = T atP {y a ~\x p ~ 1 )- 1 , 

this implies also that 'P(/3 _1 , a -1 ; 1, |) holds with the same value of A. 

Suppose that k < 2. Then (J22]) implies that q > 2 25 . Proposition [l~22l 
then implies that l(S) > (q - l)/2 > 2 24 . If fc = 3 then 5 = 3 D 4 {q) and 
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Proposition [EH gives K S ) > (<7 4 ~ !)/ 2 > (2 4 50 / 3 - l)/2 > 2 65 . In any case, 
then, Z(S)- 1 / 10 < 2~ 2A < ±, whence 

h(S)- 1 / 2 > l(S)-V 5 . 
o 

Proposition 14.221 follows. 

We proceed to the proof of Proposition 14.231 We are given h € D = T a . By 
Lang's theorem ( [GLS] . Theorem 2.1.1) we may choose k £ T with h = K 1 k'K 
Put ti = kkT° . Note that 

(«rV) CT = h a = h = KrV, 



so h' € H. Define 



fj,,v : L —> LT 

/i(x) — [xK,<j>], v(x) = [(xk) ,cr] 



Lemma 4.24 (i) ^(Sh) = V - 1 (Gh l ); 
(ii) ifgeSh then = \G\; 

(hi) i/z e Gti then = |5| . 

Proof, (i). 

/j(.t) € 5/i <^=> n{x) a = n(x) 

> r ft< Ju Ju A, — tx, Ju Ju r\i 

>; 7^ X ft/ ft/ t L — JU r\i r\i Jj 

<S=> i/(se) = u(x)^ i/(x) e Gft'. 

(ii), (hi). Let g £ Then g = KT^g 1 k 1 ^ with 5' € L, and by Lang's theorem 
again we have g' — [x, 4>] for some x G L. Then /ii(a;) = 5, and we see that 
fi^ 1 (g) — xL^ = xG. Similarly we find that v^ 1 (z) = ynL a Kr x = yS K where 
y = nyiK^ 1 and z = k ■ y\y^ a ■ K a . ■ 

Now consider the semi-direct product G\ = GH xi (a). We define a permu- 
tation action of G on G\ as follows: for x <E G and a £ G\, 

a x — x~ ax a . 

We will call this the twisted action. For a € G\ we denote the stabilizer of a in 
G under this action by C(a), i.e. 

C(a) = {x e G I ax CT = xa}. 

Set y = /^(STi) = v- 1 {Gh'). 
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Lemma 4.25 Let y 6 Y and put g = fj,(y), z = v(y) Then 

\C s (gcj>- 1 )\ = \C(z)\. 

Proof. Let a e L and put b = yKan~~ 1 y~ 1 . The condition a 9 * = a is 
equivalent to b^ = b, i.e. b G L^ = G. The condition a e 5 = La is equivalent 
to {b yK Y = b yK , i.e. zb° = bz. So 

C s (g<t>- 1 ) = (yn)- 1 C{z)yn. 



If we put 

Z= {ze Gh' | |G(z)| < Z(S) 1 / 2 } 

y* = v~ x {z), 

the two preceding lemmas give 

\W\ = \G\~ X \Y*\ = \S\\G\- X \Z\. (24) 

Lemma 4.26 (i) If S ^ 3 D 4 (q) then l(S) 1 / 2 > q^ lr ; 
(ii) IfS = 3 D±(q) then l(S) 1 ^ > |G|. 

Proof. Proposition 11.221 savs that l(S) is at least (q r — l)/2. Also q = q^ k > 

51/fc 
% ■ 

In case (i) we have k < 2. Then 1{S) > \{qf r - 1), whence 1{S) > <? 24r and 
the result follows. 

In case (ii), k = 3 and G = D^qo). In this case, we have 

l(S) > (q 4 l)/2 > {qf l)/2, 



|G|< qf < i(S)V». 



Since G(z) < G for each z <E Gft.', it follows in case (ii) that Z = Gh! and 
hence that |W| = \S\. 

Henceforth, we assume that S ^ 3 L>4(q). 

Let c(G) denote the number of conjugacy classes of G. 

Lemma 4.27 The coset Gh' C Gi is a union of at most \G± : G| c(G) orbits of 
G with the twisted action. 

Proof. For z 6 G/i' and x £ G we have 



(z • (J- 1 ) 1 = aT^i ' • (J" 1 



z £ • a- 1 
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in G\. This shows that the twisted action on G on the coset Gb! is equivalent 
to the conjugation action of G on Gh'a^ 1 C G\. The number of orbits of G 
acting by conjugation on G\ is 

IGf 1 Y. \ C gM\ < IGf 1 \G, : G\ \Cg(9)\ 
sec S GG 

= IGf 1 |Gi : G| \G\ c(G) = |G X : G| c(G). 

The result follows. ■ 



Since G = is a quasisimple group of untwisted Lie type, 

\GH : G\ < |Outdiag(G)| < min{r + l,g - 1} < q . 

The automorphism a has order 1 or 2. Thus |Gi : G| < 2qo- Now Theorem 1.1 
(1) in [FG shows that c(G) < 30gJ. Applying Lemma T4.261 we deduce that if 
y G Gh! \ 'z then 



y G 



\G\ < |G| 



|C(y)l ^ ? llr ' 

Hence by Lemma r4.27I G/i/ \ Z is the union of at most 60(?g +1 orbits of this size, 
whence 

\Gti \Z\< 60qo 10r+1 \G\ . 

Therefore \Z\ > r) |G| where 77 = 1 - 60/2 9 > f . 
Now Proposition ^. 231 follows from 



4.1.6 Proof of Theorem I47T1 

As explained in Subsection 14. 1 . H we have to find D € N and e > such that 
V(Aut(S); D, e) holds with A given by ([19]) for every quasisimple group S: i.e. 
A = 1{S)- 3 / 5 if l(S) > 3, A = 1 if = 2. Henceforth, when we say that V(. . .) 
holds for some group S, we will mean that it holds with A given by (|19[) . 

Set No = max{iV2, -/V3, 1 + \M\} where N are the bounds introduced above 
and M denotes the largest sporadic (quasi)simple group (it happens to be sim- 
pie). 

Now let S be a quasisimple group. We consider several cases. 



Case 1. Where \S\ < N . Proposition [4TT41 shows that V(Aut(S); D x , St) 
holds for some D\ and £\. 



We assume henceforth that |5| > Nq. Putting Fo = Inn(S'), Proposition 
Ol shows that V(T ; 1 ,|) holds. 



Case 2. Where S/Z(S) is an alternating group. Then |Aut(5) : F | = 2, and 
Proposition Ol gives V(Aut(S); 4, ■§). 
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From now on, S is a group of Lie type, of rank r over F g . We denote by $ 
the group of field automorphisms of S. Then Aut(S') has normal subgroups 

Aut(S) > r > Ti > r 2 > r = iim(s) 

where r 2 = InnDiag(S'), T = r 2 <I>, and Pi = r 2 <I>i where <&i is the subgroup of 
$ generated by all elements of order at most 50. 

Put n = lcm[50], and define n\ = minjg + 1, r + 1} if S has type A r or 2 A r , 
m =4 otherwise. We have 

|Aut(5) : T| < 6, 

|r : F 2 | <log p ( 9 3 ) <31oga(g), 
|ri :r 2 | <n , 
|r 2 : r | < m 

where p = char(F 9 ) (see [GLSj . Section 2.5). 

Case 3. Where q < 10. In this case, |Aut(5) : T | < 600. As in Case 2, we 
may deduce that V(Aut(S); D 2 , §) holds where D 2 = 360, 000. 

Case 4- Where q > 10. If r < 9 we have \T% : Tq\ < m < 9; we deduce 
as before that V(T 2 ;81, |) holds. If r > 9, Proposition I4J81 gives P(T 2 ;8, §). 
Taking D 3 = 81n§, we infer in any case that V(Ti;D 3 , |) holds, whatever the 
rank r. 

Now let a,/3& T^ 3 ). If a t and ft lie in Ti for every i then we have 
V(a, /3;Ds, |). If not, let us suppose for convenience that a.\ </ T\. Then 
ai = ch<f> where c G Tq, h is diagonal, and <f> € $ has order exceeding 50. 
Proposition 14.221 now shows that ^(ai, ft; 1, 3/5) holds. As in the proof of 
Proposition 14.31 this in turn implies Via, ft -D3, 3/5). 

Thus P(r; D 3 , |) holds in either case. Since lAut(S') : T| < 6, a final appli- 
cation of Proposition 14.41 gives P(Aut(S); D4, |) where D4 = 36D 3 . 

Conclusion. Take D — max{4, D\, D 2 , D4} and e = min{£i,g}. Then 
7 , (Aut(S'); D, e) holds in all cases, by Proposition 14.31 

4.2 Commutators in semisimple groups 

In this subsection, D and e are the constants introduced in subsection 14. II We 
will say that a multiset Y has the (k, n)-fpp on a (Y)-set ^ if at least k elements 
of Y have the ?y-fpp on J7. 

Theorem 4.28 Let N be a finite quasisemisimple group with at least 3 non- 
abelian composition factors. Let yi,.--,yio be m-tuples of automorphisms of 
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N. Assume that for each i, the group (y,) permutes the set Q, of quasisimple 
factors of N transitively and that y, has the (fc, rj)-fpp on £1, where krj > 4 + 2D. 
For each i let W(i) C iV( m ) &e a su&se£ loitft > (1 - e/6) |iV| ro . Then 

10 

IJW(«M*) = N 

i=i 

where <j>(i) : N^ m ' — > N is given by 

m 

(xi,...,x m )<j>{i) = Y\[xi,yij]. 

i=i 

The action of Aut(N) lifts to an action on the universal cover N of AT, 
and N — Si x ■ ■ ■ x S n where the Si are quasisimple groups. Replacing N by 
TV and each W(i) by its inverse image in N^ m \ we may suppose that in fact 
N = Si X • • • X S n . Since (yi) permutes Q = {Si,...,S n } transitively, the 
groups Si are all isomorphic to a quasisimple group S. 

Now let G — (gi, . . . ,g m ) < Aut(iV) and denote by the number of cycles 
(including fixed points) of gi in its action on f2. Define <p : — > TV by 

m 

= c(x,g) = JJ[xi, 5j ]. 

i=l 

We shall prove 

Proposition 4.29 Suppose that that 

m 

[m - 2)n - J^e; > 2D. (25) 

i=l 

(1) Let W C 7V( m ) safe/y |W| > (1 - e/6) |iV| m . Then 

\W<f>\ > l(S)- 4/5 \N\ . 

(2) If D is replaced by D\ — bD, then <f> is surjective, and each fibre of 4> 
has size at least \N\~ 2Dl ^ n |7V| m_1 . 

Part (2) is a sharper version of [NS , Proposition 9.1; we will not be needing 
it, and include it in a revisionist spirit, to show how the main results of [NS| 
can be reproduced using these methods. 

To deduce Theorem 14. 281 from (1), note that for each i = 1, . . . , 10, the total 
number of cycles for yn, . . . , yi m on Q is at most 

(to — k)n + k(l — T]/2)n < (to — 2)n — nD, 

which implies condition (|25|) since n > 3. So taking g = y^ and writing cf>(i) for 
the corresponding map 4>, we may infer that 

|^(z)^)|>Z(S)- 4 / 5 |7V|. 
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Now l(S) = l(N) = I, say, and we have 



10 , ,10 

i=i 

10 



It follows by the 'Gowers trick' that J]V(i)</>(i) = N, and this is the statement 

i=l 
m 

of Theorem since W(i)cp(i) = Y[[W(i),yij]. 

3=1 

4.2.1 Proof of Proposition HH 

Lemma 4.30 Suppose that G = (g\, . . . ,g m ) acts transitively on a finite set J. 
Fix t G J. Then there is a total order on J with minimal element t such that 
for each j > t there exist i(j) € [to] and Sj G {±1} such that j ■ gJj} < j ■ 

Proof. Let X with 1 € X be a Schreier transversal to the right cosets of 
stabc(i): thus X is a set of words on {gi 7 . . . , g m } such that (1) x i — > t ■ x is a 
bijection X — > J and (2) each initial segment of a word in X is again in X, i.e. 
if a word vgf 1 is in X then v £ X. Now define the size of j = t ■ x to be the 
length of x, and finally order J lexicographically by size. ■ 

Keeping G and J as above, we label the elements of J as {1, 2, ... ,n} in the 
given order, and fix i(j), £j {j — 2, . . . ,n) as in the lemma. Say gi has cycles 
An, I = 1, . . . ,&i (including cycles of length 1); we also write 

A u = Ai(j) iij G A a . 

Let Su — Si(j) denote the least member of An — Aj(j), and set 

j = ^(j)O'). 

i.e. j is the least element in the ^fy)Vorbit of j. This implies that j < j if 
j>l. 
Put 

A u = A u \ {Su}, 

j1 = LK- 

i=i 

In writing products labelled by Ay, we will assume that An is ordered as a 
<7i-cycle starting with Su (not with the induced order from J). 

Let S be a finite group, N — S J , and suppose that G acts on N, permuting 
the factors according to the action of G on J. Write elements of N as x — 
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For any subset T of [m] x J write ttt : 7V( m ) — > ,S T for the projection map 

(xi, . . . , x m )ir T = (xi(j))(ij) eT . 

For x G S an expression x* will mean i" where a is some fixed automorphism 
of S, depending on the context but not on x, and x~* = (x*) _1 . 
We write 

[x,g] = ([xi,gi], [x m ,g m ]). 
Lemma 4.31 Let x,y G N. Then [x,gi] = y if and only if 

y(S il )^x(S u )- 1 x(d tl r J] VV)~* (26) 

x{j) = x{j-)*y{j)- 1 (jeA' u ) (27) 
for 1 < I < a, where j" — j ■ . 

Proof. Compare the j-components of u = [x, gi] and of y as j runs over a 
given cycle A^. To simplify notation let's suppose that = (1,2,..., s), with 
5n = 1. For 1 < j < s we have 

u(j) = xur^u - 

(writing x(0) = x(s)) where ay G Aut(S) depends on j and gi. Using these to 
eliminate x(2), . . . , x(s) in turn we get 

x(l)- 1 x(l)^ = u(l)u(s) a °u{s - l) Q -i«= . ..u{2) a2 - a % 

where j3 = a.\ . . . a s is the automorphism induced by gf on the first component 
of S A » . Thus and hold with it in place of y. The lemma follows since 
these equations determine y uniquely, given x. ■ 

Put 

C = {{i,5 a ) \ l<i<m, 1 < I < e,} 
K ={(i,j) | l<i<m, jej;} 
ir' = if\{(i(j),j) | j = 2,...,n}. 
Define 8 : A< m ) ^S c xS K = S^™") by 

X6 = (x7T C , [x,g]7Tjf). 

Lemma T4.31I shows that 9 is bijective. 
Now define <j> : 7V(' m ) -> N = by 

m 

x</» = JJ[xi,ffi] 

8=1 

= (X01, . . . ,X0„). 
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Define * : -> S c x S*' x S^ 1 ) = S( mn > by 

X* = (X7T<7, [X, g]WfC>, ■ • ■ ,X(/>„)). 

Lemma 4.32 TTie mapping * : S^" 1 ™) -> S {mn ^ is bijective. 

Proof. Let (u, v, Z2, ■ ■ ■ , z n ) £ S c x S K ' x S ,( " _1 ^. We have to show that there 
exists a unique x £ AT( m ) such that X7rc = u, [x, g]nK> = v and x<^j = Zj for 
j = 2, . . . , n. 

Since 8 is bijective, for each tuple rj = (772, . . . ,rj n ) € there exists a 

unique x G AT( m ) with 

X7T C = u, [x,g]7TRr/ = v, 
[xty) , 9i{j)]{j) = Vj (j = 2, ■ • ■ , n). 

Write yi = [x i ,g l ]. Then 

= yi(j)v2{j) ■ ■■y m (j)- 

If £ K' then yi{j) is the (i, j)-component of [x, g]7rA" = v. If £ C 
then yi(j) is determined by equation (|2"o]) ; this involves a component of 

X7rc = u, and further factors yi(r) where r > j. 

If ^ C U K' then i = and yi{j) = rfo. Now we can solve the 

equations 

Vj = Vi-i{j)~ X ■ ■ •2/i(j)~ lz i2/m(j)~ 1 ■ --yt+iUr 1 (28) 
successively for j — n, n — 1. . . . , 2, uniquely for r\. The result follows. ■ 

Observe now that x.<j) = (z\, ... , z„) if and only if 

x0i = Z! (29) 

and 

x* = (u,v,z 2 ,...,z n ) (30) 

for some (u,v) £ S c x S K ' . 

Putting yi — [xi,gj\ as above we have 

x^i = i/ 1 (l) Wa (l)...y m (l). (31) 

Now the following hold: 

If £ C then j — 5u for some I < ej, and 

yi(j) = Xi(jy l Xi(j)* II y*( fc r*; ( S (hj)) 

note that for each factor j/i(/c) occurring on the right we have (i, k) ^ C and 
fc > j. 
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If i = then 

yiUy 1 = Vt+i(j) ■ ■ • ymOOz/VC?) • ■ • Vi-iU); (S(j)) 

note that for each factor y r (j) occurring on the right we have r ^ 

Now we are going to successively transform the right-hand member of (|31l) 
in the following manner: for some € C, substitute for the factor yi(j) the 
expression on the right-hand side of (S(z, j) I; then use (S(fc)) to eliminate one 
of the newly introduced factors y%{k) . 

To analyse this process, for the time being we consider the Ui(j), Ui(j) > 
^i(j)^ 1 and zj 1 as abstract symbols (but allowing the automorphisms 
denoted by * to distribute over the factors in the usual way) . If U is a product 
of such symbols, possibly decorated with *s, the support sup([/) is the multiset 
of symbols that occur in U, with their multiplicities. For E C let Yy 

denote the right-hand side of (S(i,j)|, and for C set — yi(j). For 

j = 2, . . .,ra put 

Zj = • ■ • Y m jZj Y\j ■ ■ ■ Y(j)-l,j- 

Then 

sup(yy) = {x l ( J r\x t (j),y t (kr 1 | k G AJO')} if G 



and 



(disjoint union). 
Now set 



Then 



sup(Z i ) = {z7 1 }U |J sup(^ i ) 

i^i(j) 



Ux = Y[Y a . 

»=1 

su P (t/i) = |Jsup(y 4 i) 3 y 4 ( 2 )(2) _ 



because (i, 1) G C for every i, and 2 G A^ 2 %(1). Let be the expression 
obtained from Ui on replacing y i( - 2 ) (2) _1 by Z 2 . Then 

sup(f/ 2 ) = sup(ITi) U sup(Z 2 ) n { %(2) (2)- 1 } 

= |Jsup(y 4l )U{z 2 - 1 }U sup(r i2 )\{y 4(2) (2)- 1 }. 

Iterating this process, suppose that after j — 1 < n — 1 steps we obtain t/j, 
where sup(t/j) contains 

U I IJ ^jNtewW" 1 } • (32) 
r=l WiM / 
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Say j + 1 = r, so r < j and j + 1 G A^. +1) (r). Then + l),r) G C and 
(if r > 1) i(j + 1) ^ i(r), so yi(j+i)(j + G sup(K i(i+1)ir ) C sup (£/,-)• Now 
replace Ui(j+i){j + in f/j by to obtain f/7+1. Then the analogue of 

(|52|) holds with j + 1 for 

After n — 1 such steps we obtain an expression U — U n with 

sup(J7) = A-U^UZ 

where 

x = {xiij^xiU)- 1 1 g c}, y = {wO').w(i) _1 1 (m) e a"}, 

To any formal product V of factors Xi(j) , y%(J) , zj* we assign a nu- 
merical sequence t(V) as follows: reading V from left to right, ignore all factors 
and zj*; to each factor yi(j)* assign the label i, and to each maximal 
product of consecutive terms of the form yi(k)~* (fixed i, varying k) assign the 
label i. 

Claim 1: For each j = 1, . . . ,n, r(Uj) is a subsequence of 
= (l,...,m, l,...,m, . ..,l,...,m) 
where 1, . . . , m is repeated j times. 

Proof. This is clear for j — 1. Let j ' > 1 and suppose inductively that r(Uj) 
is a subsequence of S(j). Put i = i(j + 1); then yi(j + is a factor in Uj, 
and we obtained f/j+i by replacing it with Z* +1 . 

Thus 

T(Uj) = (h,P,i,Q,I 2 ) 

where (P, i, Q) is a subsequence of (1, ... , m), A is a subsequence of 5(p) and I2 
is a subsequence of S(q) and p+l+q = j (here p or g could be 0, with 5(0) = 0); 
the displayed i is due to yt(j + Substituting for + 1)~* has the 

effect of replacing i by (i, i + 1, , . . . , m, 1, . . . , % — 1,|), where the underlined is 
may or may not be present (depending on whether yi(j + 1) _ * appears in the 
middle or at either end of a product of consecutive terms of the form yi(k)~*). 
In any case, 

(P,i,i + l,,...,m,l,...,i- l,i,Q) 
is a subsequence of 5(2), and so t(Uj + i) is a subsequence of 

(5(p),5(2), 5(g)) = 5(p + 2 + <?) = 5(j + 1). 
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Claim 2: There exist 2D distinct elements £1, 771, . . . , £d, Vd ofy such that 
the following holds. There exist R, Ai, Bi,Ci, Di (i = 1, . . . , D), each of which 
is a product of factors t* with t G X U Z U y \ {£1, T]i, . . . , £d, Vd}, such that 

D 

u n ~ HiM^r^c^D^iM^yian^y ■ r, (33) 

i=l 

meaning that the two sides represent the same element in the free group on all 
the occurring symbols t*, t e X U y U Z. 

Proof. This follows from hypothesis (|2"5j) and Claim 1 by (the proof of) [NSj . 
Prop. 8.4. 

To complete the proof of Proposition 14.291 we need one further lemma: 

Lemma 4.33 Let K" C K' be a set of size \K'\ - 2D > 0. Suppose that 
W C AK m ) satisfies \W\ > (1 - e/q) \N^\. Let V be the set of elements 
z £ S''" -1 -' /or which there exist u € S** 7 , v € S K such that 

\{weW\ w*-K C uK»u\ n -i] = (u,v,z)}| > (l-e)\S\ 2D . 

Then \p\>(l-l)\S\ n -\ 

Proof. Put a = \S\. Recall that \C\ + \K"\ = mn - (n - 1) - 2D, and that * 
is bijective. Suppose that \V\ = Act™ -1 . Then 

\W\ < \ a n-l a rnn-n+l--2D . ^20 + ^ _ A yn-l ff mn- n+ l-2i) . ^ _ £ ^2D_ 

It follows that 

l-e/g<A + (l-A)(l-e), 
which implies that A > 1 — ~. ■ 

Now, for some subset L C if' of size 2D we have 

{£l,»7l,---,fD,»7l3} = {&'(?') I G L }- 

Put X" = K' \L. Recall that FT C ATM satisfies \W\ > (1 - e/6) |A| m . Let 
P g ^(n-i) be the get defined in Lemma|03l thus \V\ > § ISf 1-1 . 

By definition, for each z £ V there exist u z G S c , v z G 5^ and W z C Ty 
with |W Z | > (1 - e) |Sf D such that 

W z ^TT C uK"U[n-l] = {(u z ,V z ,z)}. 

As * is a bijection this implies that |W z *7Ti| = \W Z \ > (1 - e) |5| 2£l . 



53 



Now let x e W z . Then 

x</> = (x</>i, . . . ,X0„) 
= (x^i,z) 

and 

In the expression (j3"3")l for U (X, y, Z), each of the factors R, Ai, Bi,Ci, D{ is a 
product of terms t^* where t is a component of x\['7r Cu ^-// U [ n _ 1 ] = (u z ,v z ,z). 
Therefore 

x^i = Y[(a^ibi)- a * (ciTudi)- * {a^ibiP (Ciriidi) 6 * ■ r (34) 
»=i 



»=i 

where a*, 6j, Cj, and r depend only on z and ct!j, 7j, <5j are certain 
automorphisms of S, independent of everything else, and 

6 = (ai&&i) -a< ! ^ = {ciVidi)' 13 ' 
<ji = a^ji, n = f3^ 1 6 i . 

Now (£1,771, . . . , £d, = x^ttl takes |Ws^7t.l| > (1 — e) |5| 2£) values as 
x ranges over W z ; hence so does the tuple (£1,771, . . . , £d, 1}d)- According to 

D 

Theorem 14 . 1 1 this implies that TTT , - iiTi (£j, rjl) takes at least \ \S\ values, where 

i=i 

A = l(S)- 3 / 5 if l(S) > 3, A = 1 if l(S) = 2; therefore so does x</>i, by fl34}. It 
follows that 

> l(S)- 4/5 \N\ 

since = \N\ and (|) 5 < 3. This completes the proof of (1). 

To prove (2), we replace D by D\ = 5D in the above. Let (u, Vo,z) be 
an arbitrary element of S c x S K x S^"" 1 ), and let z € 5. For each £ = 
(£l,r?i,... t^DxtVDt) € '5 L there exists x 6 7V( m ) such that 

X*7T C uA:"U[n-l] = (U,V ,Z) 

x\p7r L = £. 

Take u z = u and v z = Vo in the above discussion. Then X(j>i is given by (IM)) . 
Now Corollary 14.21 savs that 

S = Y[T aiiTi (S, S). 

i=l 
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We may therefore choose £ so that 

-Di __ 

»=i 

and so ensure that x0 = (z, z). It follows that 

> \N\- 2Dl/n \N\ m ~ x . 

5 Applications 

5.1 Subgroups of finite index 

Here we re-prove the main result of [NS : 

Theorem 5.1 If G is a finitely generated profinite group then every subgroup 
of finite index in G is open. 

Proof. Let H be a subgroup of finite index in G. Then H contains a normal 
subgroup N of finite index in G. The closure M — N of N is open in G, so M 
is again a finitely generated profinite group. If N = M then N is open and so 
H is open. 

Suppose that TV < M. Then Corollary If .81 shows that at least one of 

NM' < M, 
NM < M 

holds. Put q = \M/N\, so we have M q < N. Note that M' is closed, by 
Theorem 11.61 

Now M/M'M q is a finitely generated abelian profinite group of finite expo- 
nent, so it is finite, hence discrete; as NM' /M' M q is a dense subgroup it follows 
that NM' — M. 

To derive a contradiction it remains to show that NM = M; to this end we 
may as well replace G by G/Mq, and so assume that M = 1. Then M has a 
closed semisimple normal subgroup T such that M/T is soluble. It follows from 
the preceding paragraph that NT = M . 

A theorem of Martinez- Zelmanov [MZ) and Saxl- Wilson |SW) shows that 
T q is closed in T (because the word x q has bounded width in all finite simple 
groups). As T q < N we may factor it out and assume further that T q — 1. Now 
the definition of Mq ensures that in fact T is a product of finite simple groups 
each of which is normal in M; and these simple groups have bounded orders [J]. 
Therefore M/Cm(T) is finite, and so T is finite. Hence N fl T is closed. Thus 

T = [T, M] = [T, N] < [T,N] <TnN 

whence M = NT = N, as required. ■ 



|^f|rnn— (n— 1)— 2£>i 
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5.2 Finite to profinite 

Here we recall some standard compactness arguments. We refer to subsection 
11.2.11 for the statements of the following theorems, concerning a finitely gener- 
ated profinite group G with closed normal subgroups K and H . 

Proof of Theorem 11.51 Write I = | 1 < i < r, 1 < j < fo}- For each 

open normal subgroup N of G let 

X(N) = {x = ( Xij ) e # (r/o) \G = N (yf« | el)}. 

Theorem ll.il applied to the finite group G/N, shows that each set X(N) is non- 
empty. Also X(N) is closed in K^ r ^°\ being a union of cosets of (N n K)^ r ^°\ 
and if TV > M then X(N) D X(M). It follows by compactness that f] N X(N) 
is non-empty, taking the intersection over all open normal subgroups N of G. 
Let x be in this intersection. Then 

G = f| N (v? 3 I (h J) e /) = W I (i.J')e/>. 

Proof of Theorems ll.6l and ll.7l Let i? denote the right-hand side of equation 
([]]) or equation Q (see Subsection 11.2.11) . Then R is a closed subset of G. 
Now let iV be an open normal subgroup of G. Then Theorem 11.21 respectively 
Theorem [L3l applied to the finite group G/N shows that [H,G]N = RN. As 
R is closed, intersecting over all open normal subgroups N of G we get 

R = f]RND [H, G] , 

N 

and the results follow since R C [H , G] . 

5.3 Verbal subgroups 

Here we show how the main results of |NSP] may be quickly derived from The- 
orems 11.11 and 11.21 

Let w be a group word in k variables, and G a group. The corresponding 
verbal subgroup is w(G) = (G w ), where 

G w = {w(g) ±1 |g€G«} 

denotes the (symmetrized) set of w- values in G. We say that w has width m in 
G if 

w(G) = G* w m ; 

if this holds for some finite m we denote the least such m by m w (G) , and say 
that w has finite width in G. 

The following elementary result is Proposition 2.1.2 of S2 : 



5G 



Lemma 5.2 If G is abelian-by- finite then m w (G) is finite. 
Now define 

/3(w,G) = \G:w(G)\. 

Let us call the word w d-bounded if there exists (3 W = (3 w (d) G N such that 
/3(w,G) < (3 w (d) whenever G is a d-generator finite group. The positive so- 
lution of the Restricted Burnside Problem [Z] asserts that the word w = x q 
is d-bounded, for all natural numbers d and q. This implies that every non- 
commutator word w is d-bounded, since for any group G we have w(G) > G q 
where q = |Z/w(Z)|. (In fact it is easy to see that, conversely, every d-bounded 
word is a non-commutator word.) 

Proposition 5.3 Suppose that w is d-bounded (for some d > 1). Then there 
exists mo = mo(w) such that w has with too in every finite semisimple group. 

Proof. It suffices to prove this for a simple group G. Take q = |Z/u>(Z)|. We 
consider three cases. 

(i) Where w(G) = 1. Then m w {G) = 1. 

(ii) Where w(G) ^ 1 but G q = 1. There are only finitely many possibilities 
for G in this case [Jj. Since G w generates G it follows that G = G* n where 
n = n(q) is the maximal order of any such group G. 

(iii) Where G q ^ 1. In this case, the theorem of Martinez-Zelmanov MZ 
and Saxl- Wilson |SW] shows that every element of G is a product of h(q) qth. 
powers; as each gth power is a w- value it follows that m w (G) < h(q). ■ 

The main result is now 

Theorem 5.4 Let w be a d-bounded word and G a finite d-generator group. 
Then m w (G) < f(w,d) where f(w,d) depends only on w and d. 

Proof. Let M. denote the (finite) set of (non-abelian) simple groups M such 
that w(M) = 1. For n G N set 

fi(n) = \F n : K(w)\ 

where F n is free of rank n and K{w) is the intersection of all ker 9 where 
ranges over homomorphisms F n — > Aut(M) with M G M. 

Put W = w{G) and set /3 = \G : W\, so that /3 < (i w {d). By Schreier's 
formula we then have 

d(W) <d :=l + p{d-l). 

Set 

H = f)C w (M) 

where M ranges over all chief factors of W that belong to Ai . Then W/ H is an 
image of F d jK(w), so \W : H\ < /j,(d ) and \G : H\ < Pi := l3fi(d ). It follows 
that d(H) < di := l + /3i(d- 1). 
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Now let K be the intersection of the kernels of all homomorphisms F d — > 
Sym(/?i). Lemma 15.21 shows that w has finite width mi = m\(d, (3) in the group 
F d /K'. As G/H' is an image of F d /K' it follows that m w (G/H') < mi, so 

W = H' -G* w mi . (35) 

Put Xi = G™ 1 ,soff= H'Xi. Then if = H'X 2 where X 2 =^nli. There 
exist Yq C Xi and Yj. C X2 such that 

W = H'(Y Q ), \Y \<d , 
H = H'(Y 1 ), \Yi\<di. 

Now recall Theorem ll.il this associates to W a characteristic subgroup Wq, 
contained in H, such that W^Wq/Wq is semisimple. Put D = W^Wq n if. 
Applying Theorem 11.11 to the soluble group H/D, we find a set I2 Q Yi such 
that 

H = D(Y 2 ), \Y 2 \<hi = f (d u di). 

By the definition of H, the semisimple group D/Wq is a product of simple 
groups S such that = S. Hence by Proposition [O] we have D — Wo-D™ . 
Using Lemma 12. 5[ we may therefore lift Y 2 to a set I3 C I?™ Y 2 so that 

^ = PK (y 3 ), mi < hi. 

Now put Y 4 = Y 3 U Y . Then W = W (Y 4 ) = V7 (Y4) and |Y 4 | < hi + d ; and 
r- ri*( m i+ m o) 

A further application of Theorem 11.11 now provides a set Y such that W — 
00 j |Y| < := (/ii + d )f (hi + d , d ), and each element of Y is conjugate 
to one of Y4 . 

Put Y = Y U Y~ x . It then follows by Theorem O that 

(\ *fi(2h 2 ,d ) 
niW,y]\ QG* w m \ 
yer J 

where m 2 = Ah 2 fi(2h 2 , do) (mi + mo). With (|35p this shows that w has width 
f(w, d) :— m 2 + mi in G. ■ 

Now let G be a d-generator profinite group. Suppose that m w (Q) < m < 00 
for every continuous finite quotient Q of G. Then 

w(G)N = G™ • N 

for every open normal subgroup N of G. But G™ is a closed subset of G, 
because u> : G^ k ' — > G is continuous; therefore 

W (G) c f|cr • a = g;™, 

iV 
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so w(G) — G™ is a closed subgroup of G. 

If also w is d-bounded, then f3(w, Q) < (3 w (d) — f3, say, for for every contin- 
uous finite quotient Q of G. Thus 

\G : w(G)N\ < (3 

for each open normal subgroup N of G. Choosing an open normal subgroup M 
for which \G : w(G)M\ is maximal we infer (given that w(G) is closed) that 

w(G) = f]w(G)N = w(G)M. 

N 

Thus w(G) is an open subgroup of G. 
Theorem 15.41 now gives 

Theorem 5.5 Let G be a d- generator profinite group and w a d-bounded word. 
Then the verbal subgroup w(G) is open in G. 

This shows that w(G) is open whenever G is a finitely generated profinite 
group and w is any non- commutator word, the main result of |NSPj . The point 
of our clumsier formulation is that the theorem as stated is independent of the 
Restricted Burnside Problem. 

5.4 Verbal subgroups in compact groups 

Throughout this subsection, we suppose that G is a compact group and that the 
profinite quotient G/G° is finitely generated. Several of the preceding results 
can be generalized. 

Corollary 5.6 If w is a non- commutator word then w(G) is open in G. 

Proof. Set q = |Z/u>(Z)|. Every element of G° is a qth power ([HM], Theorem 
9.35), so G° < w(G), and so w{G/G Q ) = w(G)/G°. The result follows by the 
remark following Theorem 15.51 ■ 

The next corollary follows likewise from Theorem 15. II 

Corollary 5.7 Every subgroup of finite index in G is open. 

Lemma 5.8 Suppose that A < Z(G°) is closed and normal in G. Then [A, G] 
is closed in G. 

Proof. Let us consider A as an additively- written V = G/G°-module. By hy- 
pothesis, r has a dense finitely generated (abstract) subgroup X — (xi, . . . , x<z). 
Now 

[A, X] = A(xi -!) + ■■■+ A(x d - 1); 

this is an X-submodule of A, and it is closed in A because A is compact. 
Therefore [A, X] is a T-submodule, because X is dense in T. Therefore G := 
C r (A/[A,X]) is closed in T, and as X < C it follows that C = T. Hence 
[A, G] = [A, T] = [A, X] is closed. ■ 
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Corollary 5.9 The derived group G' is closed in G. 

Proof. Let P = (G )' denote the derived group of G°. Then P is closed, 
by [HMj . Theorem 9.2. So replacing G by G/P we may suppose that G° is 
abelian. Then [G°,G] is closed by the preceding Lemma, so we may factor it 
out and reduce to the case where G° is central in G. Now according to [HM , 
theorem 9.41, we have G = G°D for some closed profinite subgroup D. Since 
D/(D n G°) = G/G° is finitely generated, D — (D f] G°)H for some finitely 
generated profinite group H . Then G 1 = H 1 is closed by the remark following 
Theorem [CH ■ 

Remark. More generally, we can show that [H, G] is closed for every closed 
normal subgroup H of G. When G = 1 this follows from Theorem 11.61 and 
when G — G° it follows from the known structure of connected compact groups. 
The general case depends on a modified form of the 'Key Theorem', Theorem 
13.101 in which d — d(G) is replaced by d(G/Ca(H)); the proof will appear 
elsewhere. 

5.5 Quotients of semisimple compact groups 

In this subsection we consider a topological group 

G = Y[S U (36) 
iei 

where / is an index set, and either: 

(a) each Si is a nonabelian finite simple group, and for each n the set 

I(n) = {i€l\\Si\<n} 

is finite; or 

(b) each Si is a compact connected simple Lie group 

(here, by a 'simple Lie group' we mean the analogue of a quasisimple finite 
group: i.e. it may have a non-trivial centre, but is simple modulo the centre 
and perfect). 

Remarks: i. (a) holds in particular when G is a semisimple finitely generated 
profinite group. 

ii. Hofmann and Morris [HMj call a compact connected group G 'semisimple' 
if it is perfect, i.e. if G = G', equivalently if G = G' (loc. cit. Theorem 9.2). 
However, this holds if and only if G = G/G where G is a product of compact 
connected simply-connected simple Lie groups and G is a totally disconnected 
normal subgroup (loc. cit. Theorem 9.19); thus any quotient of G is also a 
quotient of a group of the form (|36[) . 
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Theorem 5.10 Let Q be an infinite quotient of (the underlying abstract group) 
G. Then \Q\ > 2*°. 

This depends on the following technical device: 

Proposition 5.11 Let L be (a) a nonabelian finite simple group or (b) a com- 
pact connected simple Lie group. In Case (b), let T be a maximal torus of L. in 
Case (a) let T = L. There is a function A = Xj, ■ T — > [0, 1] with the following 
properties: 

(i) A(s) = 0^s£ Z{L); 

(ii) A(s- X ) = A(s*) = A(s) and X(st) < A(s) + X(t) for all s, t G T; 

(iii) ifteT and X(t) > e > then 

L= (t L Ut- L )* f ^ 
where /(e) G N depends only on e; 

(iv) in Case (a), 1 ^ s e L implies Xl(s) > e(r) where e(r) > depends only 
on r — rank(L); 

(va) in Case (a): given /3,e € (0, 1), t/iere exists s € L with 

\X L (s)-f3\<£, 

provided that rank(L) > n(e), where n(s) depends only on e; 

(vb) in Case (b): for each (3 £ [0, 1] there exists s G T with Xl(s) = j3. 

Recall that rank(L) means the (untwisted) Lie rank of L if L is of Lie type, 
n if L = Alt(n), and otherwise. The proof is postponed to the following 
subsections. 

Given an ultrafilter U on /, one defines the ultralimit of a bounded family 
(ai)ig/ of real numbers to be the unique number a — lim^ ai such that 

e > =S> {i G / | |o» - a| < e} G W 

(cf. [KL] , Section 3.1). We remark that if U is the principal ultrafilter U(j) over 
some element j G /, then lim^ ai — a,j . 

In Case (a), set Ti = Si for each i; in Case (b), we choose a maximal torus Ti 
in In either case, let G, — Yl i£l Ti. Now define a function hu : G. — > [0, 1] 

by 

M§) = lim " X Si (gi) for g = (gi),. 

The analogue of property (ii) obviously holds for the function hu. This implies 
that the set 

Ku:=h u \0) (37) 
is a normal subgroup of G,, and that hu is constant on the cosets of Ku- 
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For a subset J of / we set 



N(J) = Y[Z 3 x n S u 

the kernel of the projection G — > YijeJ ^i/Zji where Zj = 7i{Sj). Each N(J) is 
a closed normal subgroup of G. 

Now we can prove Theorem 15.101 Let Q — G/H where H is a normal 
subgroup of infinite index in G. Suppose we are in Case (b) (Lie groups); if 
H < N(j) then Q maps onto Sj/Zj and the result is clear. Suppose we are 
in Case (a), and let J be the set of indices j such that H < N(j). Then 
\Q\ = \G/N(J)\ \Gi/Hi\ where G x = Sj and Hi denotes the projection 

of H into G\. If J is infinite, then G/N(J) is an infinite profinite group and 
again the result is clear. If J is finite, then H\ has infinite index in G\, and we 
can replace G by G\. 

Thus in any case, we may assume that H i N(j) for every j € I. We shall 
show that in this case, 

(*) There exists a non-principal ultrafilter U on I such that H m := H PI G, < 

(**) \G.fK u \ > 2«°. 

(Recall that G, = G in Case (a).) 
Proof of (**). 

Case 1. The Si are finite simple groups, and for some m € N, the set 

D = D{m) = {i | rank(5j) < m} 

belongs to U. Then N(D) < K u , so G/K u = Gi/K Ul where G x = U ie D S i 
and U\ is the restriction of U to D. Now property (iv) of the functions 
implies that g Gifi/i precisely when the set {i e D \ gt — 1} belongs to U\. 
Therefore the quotient G\jKu x coincides with the ultraproduct Y\ ieD Si/U\. 
But an ultraproduct of finite sets is either finite or has cardinality at least 2^° 
(|FMS], Theorem 1.31). The first possibility is excluded since each of the sets 
I(n) is finite, hence cannot belong to 1A\, and (**) follows. 

Case 2. The Si are finite simple groups and D(m) ^ U for each m G N. Let 
/3 € (0, 1). For each i £ I we choose gi £ Si so as to minimize 

\*s,(9i) ~P\ = £i, 

say. Property (va) ensures that for any e > 0, we have Si < e whenever 
rank(S'i) > n(e). We claim that hu(g) = (3. Indeed, suppose that hu{g) — 
(3' ^ /3, and put e = \P'-P\. Then 

I As* (Si) - P'\ < e/2 =► ^ = lAs.Cft) -0\> e/2 => i e D(m) 
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where m = n(e/2); thus D(m) contains a member of U and so D(m) £ U, a 
contradiction. 

It follows that hu(G) = [0, 1]. Since /i^ is constant on cosets of Ku this now 
implies that GjKu has the cardinality of [0, 1], and (**) follows. 

Case 3. The Si are connected simple Lie groups. Let j3 € (0,1). Using 
Property (vb), choose gi G Tj with \si{gi) = ft for each i. Then g = (<7j) e G. 
and hu(g) = (5; and (**) follows as in the preceding case. 

Proof of (*). 

H is a normal subgroup of infinite index in G, and H ^ N(j) for any j e /. 
For t = e iJ. and e > put 

A(t,e) = {ieI\X Si (ti)<e}, 

and let U be the collection of all subsets A(t, e) with t€ff, and e > 0. 

We claim that every finite subset of U has nonempty intersection. Indeed, 
suppose that 

A(t u ei) n A(t 2 , e 2 ) n . . . n A(t k , e k ) = 0. 

Put e = minijei} and suppose that tj = (Uj)j with tij € Tj. 

Then for each index j e J there is some i < k such that j ^ A(tj,e), so 
As 3 {ti tj ) > e. Now (hi) gives 

where n = /(e). Considering independently each coordinate j e I we see that 

G=n(tfut i - c rcF > 

i=l 

a contradiction. 

On the other hand, the intersection of the collection U is empty. Let T* 
denote the projection of H, into Sj. If j belongs to every member of U then 
^Sj{t) = for every t e T*, whence T* < Z(Sj) by property (i). Since the 
conjugates of Tj* generate the projection of H into 6"j, this implies that H < 
N(j), contrary to hypothesis. 

Now a standard application of Zorn's lemma establishes the existence of a 
non-principal ultrafilter U on I containing U . From the definition of U it follows 
that h u (t) = for all teff,, and (*) follows. 

5.5.1 The profinite case 

In Case (a) we can say rather more: 

Theorem 5.12 Suppose that G = Yiiel ^ where each Si is a finite (non- 
abelian) simple group and {i € / | \Si\ < n} is finite for each n. Then 
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• every proper normal subgroup of G is contained in a maximal one; 

• the maximal proper normal subgroups of G are precisely the subsets Ku 
for ultrafilters IA on I ; 

• the normal subgroup Ku is closed in G if and only iflA is principal. 

Proof. If U = U(j) is principal then Ku = N(j) is a closed maximal normal 
subgroup. If U is non-principal, then Ku has infinite index in G, by (**). We 
claim that in this case too, Ku is a maximal normal subgroup. Suppose that 
g = (9i)i £ G is not in K = Ku- This means that hu{g) > 0, which in turn 
implies that for some a > the set 

A = {i£l\ XsM > a] 

belongs to U. 

Now if i G A, we see from (iii) in Proposition 15.111 that 

where n = f(a). It follows that 

G = N(A)-( g G U^ G y n . 
As U is a filter and A G U it is easy to see that N(A) < K, and so 

G=jf(g G u g - G r«(g G ug- G ). 

Since g was an arbitrary element of G \ K it follows that G/K is simple. 

Now suppose that H is any proper normal subgroup of G. Then cither 
H < N(j) = K U (j) for some j € /, or (*) provides a non-principal ultrafilter U 
such that H < Ku- 

It remains only to observe that if IA is a non-principal ultrafilter then Ku 
contains the restricted direct product of the Si, which is dense in G, and so Ku 
cannot be closed. ■ 

5.5.2 The connected case: automorphisms 

The material in this subsection will only be needed for the proof of Theorem 
15.261 in Subsection 15.71 We consider G = Y\ ieI Si where I is an infinite set and 
each Si is a compact connected simple Lie group. In this case, our functions hu 
were only defined on G, = Yii^i Ti, which depends on a choice of maximal torus 

Ti in each Si. Suppose that in each Si we choose maximal tori , I = 1, . . . , d. 

Let : -> [0,1] be as in Proposition [5TD put TW = U i£ i T P^ and 

define hff : T^ -> [0, 1] and K { u l) := /^(O) < as before, using the maps 

Xf. A sub group of the form T^" will be called a 'maximal pro-torus' of G (cf. 
|HM| ) . We will write \ for As 4 where the meaning is clear. 
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Lemma 5.13 Let H be a proper normal subgroup of G with H S N(j) for all 
j € /. Then there exists a non-principal ultrafilter U on I such that := 

HDT^ < K$ forl = l,...,d. 

Proof. For t e and e > define (t, e) as in the proof of (*), above, using 
\W in place of A. Let [/(0 be the collection of all subsets A (l \t, e) with t € 
and e > 0. As above, it will suffice to show that every finite sub-collection of 
U . . . U has non-empty intersection. Arguing as before, we see that if 

□ (^(ti'Uo n A(0 (t w, q2 ) n . . . n ^(t^e,*)) = 0, 
1=1 

then for each j € I there exist I < d and i < k such that \$.(tf^.) > e where 
e = mine; v. As before this yields the contradiction 

G =nn(tputr G )*"c^. 

1=1 i=l 



Now let y be a continuous automorphism of G. The action of y induces a 
permutation y' on the index set /, so that Sf = Siy for each i. Let C denote 
the set of orbits of (y') on /, and for each J e C pick i(J) e J. Then 

f UnezS yn (J infinite) 

I n:= ^ dJi = e<oo) 

where S — S^/jy Choose a maximal torus T^n in S^/n, and for i = i(J)y' n 
(where < n < e if | J| = e < oo) set T t = T^ jy Thus T = U ieI T l becomes 
a maximal pro-torus in G, and T is 'almost' y-invariant, in the following sense. 
For each J e C with \ J\ < oo put l(J) = i(J)y' _1 , and set 

Z = {l(J)\JeC, |J|<oo}, 
T(Z) = {t = (U)eT\U = lVi£Z}; 

for i $l Z we may identify Si y - with Si via the action of y, and then for t = 
(U) e T(Z) we have 

(t»)i„- = ti Vi G /, (38) 

so T(Z)y < T. 

Set Z c = I\Z. For a e [0, 1] and e > define 

A(t, a,e)={i£l \ \X Sz (U) - a\ < e} . 

Lemma 5.14 Let U be a non-principal ultrafilter on I with Z c G U, and put 
W =U\ Z c Then 

W = {A(t, 1/2, 1/4) | t e T(Z), h u {t) = 1/2} . 
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Proof. Let V denote the family of sets on the right-hand side of the equation. 
Then VCW'by the definition of h u (t). 

Now suppose that Y <Z Z c and Y 6W. Choose fj G Tj so that 

i, = 1 for i e Z 
Xi(ti) = 1/2 for i G y 
= 1 for i £ YUZ. 

Then t = (U) G T(Z) and A(t, i,e) = Y for every e G (0, ±], so h M (t) = §. 
Therefore Y G V. Thus W' C V. ■ 

Lemma 5.15 Suppose that Z c e U and that t _1 t y G /or a// t G T(Z). 
ThenW =U. 

Proof. Let Ie«. Then X D X D Z c = A(t, \, \) for some t € T(Z) with 
h u {t) = \. Now 

Mt y ) = h u (t.t-h v ) < h u {t) + h u {t-h v ) = /i w (t), 
Mt) - huit- 1 ) = h u (t-hy.t-y) < hu(t-H*) + h u (t-y) = h u (t y ), 

so h u (t v ) = i. Now it follows from ([35]) that 

^(t, 1/2, 1/4)*' =^(t»,l/2,l/4) = S, 

say, and BeM since M ta ) = |. Therefore X*' D B eU and so X v ' G W. 
Thus Z/ y C £/, and the result follows since U v is an ultrafilter. ■ 

Lemma 5.16 IfW' = U then fix(y) G U. 

Proof. Here fix(y') denotes the set of fixed points of y . We can partition / as 

I = A x \jA 2 yj A 3 Ufix(y') 

where A? fl = for i = 1, 2, 3. To see this, it suffices to partition each 
(y')-orbit J of length at least 2 into three pieces Ji such that Jf n Ji = 0. 
Identifying J with Z or with (1,2, ... , e) where ?/' takes i to £ + 1 (mode), let 

Ji = 2Z, J 2 = 2Z + 1, J 3 = if | J\ = oo; 

Ji = 2Z n J, J 2 = (2Z + 1) n J, J 3 = if | J| is even; 

Ji = {2, . . . , 2n}, J 2 = {1, . . . , 2n - 1}, J 3 - {2n + 1} if \J\ = 2n + 1. 

Then set A, = Uj eC Jj for £ = 1, 2, 3. 

If W = U then Ai £U for each i, since ^U. Therefore i, c eW for each 
i, whence 

6x(i/*) = 4? n jjc: n AH e w. 

(We are grateful to Martin Kassabov for pointing us to this lemma, which 
suggested the possibility of Proposition [5TH1 below.) ■ 
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Lemma 5.17 Suppose that Z £U and that t~H y G K u for all t G T(Z). Then 

Proof. If J is an orbit of (y') of length at least 2, choose tj G TVn with 
\(j){tj) = 1- Then set 

ti(j)y n = £j Vn G Z if J is infinite, 

*i(J)y™ = *j (0 < n < e - 2), tt(j) = 1 if | J| = e < oo; 

and set = 1 for each i G fix(y') (recall that Z(J) = i( J)?/'' 6 " 1 )). Then 
t = (i;) G T(Z), and whenever oo > | J| > 2 we have 

(t- 1 ^)^) =tj. 

Now t -1 t* G K u implies that A(t -1 tf , 0, \) G consequently A(t~Hv, 0, |) n 
ZeW. As Z = {/(J) I 2 < | J | < oo} U fix(y), we see that AO" 1 ^, 0, i) n Z = 
fix(y'). ■ 

Proposition 5.18 Lei . . . ,y c i be continuous automorphisms of G and let H 
be a proper normal subgroup of G with [G,yi] C H for each I. Suppose that 
H % N(j) for all j G I. Then there exists a non-principal ultrafilter U on I 
such that 

d 

f| fix (2/;) G U. 
i=i 

Hence C\f =1 hx(yj) is infinite. 

Proof. For each / choose a maximal pro-torus corresponding to yi as 
above, and apply Lemma 15.131 to find a non-principal ultrafilter U such that 
ZfnTW < if W for J = 1, . . . , d. Now the last three lemmas show that fix(y ; ) G U 
for each /, and the result follows. ■ 

5.5.3 Proposition IBTTTl finite case 

Now L is a finite simple group. We define 

log I s L I 



X(s) 



log|L| 



Properties (i) and (ii) are clear, and (iii) follows from Proposition 11.231 (iv) 
follows from Proposition 11.241 

It remains to establish property (v). Given j3,E G (0,1), we have to show 
that provided rank(L) is sufficiently large, there exists g G L such that 

log 1^1 
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where a = 1 — (3. As we only need to consider groups of large rank, we may 
suppose that L is either alternating or a classical group. 

If L = Alt(ra), take g to be an even cycle of length I ~ fin in Alt(n). Note that 
|Cl(<7)| is roughly 1-11/2 where I ~ an. By Stirling's formula, log(n!) ~ nlogn 
and hence log(Z • l!/2) ~ alog(n!/2) as n — > oo. 

If L is a simple classical group, consider the corresponding universal qua- 
sisimple classical group L acting on its natural module V over a finite field of size 
q equipped with a bilinear form / (symmetric, sesquilinear, alternating or just 
equal to in case L has type PSL n ). Note that dim(V) — > oo as rank(L) — > oo. 
We have L = L/Z where Z is the centre of L; and if g = gZ e L with g e L 
then 

l^l < |ff £ | < » L |. 

Since Z has asymptotically negligible size compared to L it is enough to find an 
element §eL with log |Cj(g)| ~ alog \L\. 

We can decompose V as Vo © Vi © V2 so that: 

• dim Vb is about ^/a dim V, and dim VI = dim V2 , 

• Vi © V2 is orthogonal to Vo, and 

• The form / is nondegenerate on both Vo and V\ © V 2 and is isotropic on 
V\ and on V 2 

Let g € 1/ be equal to the identity on Vb and act on each of Vi and V2 as 
a cyclic transformation without fixed vectors. In other words there is a vector 
Vi G Vi, (i = 1, 2) such that Vi,gvi, g 2 Vi, ... is a basis for Vi. 

Now C^(g) contains the classical group H on Vb preserving /, and by the 
choice of dimVb we have log \H\/ log \L\ <~ (dirnVb/dimV) 2 which tends to a 
as dim V — > 00. 

On the other hand if s e L commutes with g then s must stabilize Vb, the 
fixed space of g. Since V\ and V2 are cyclic modules for g, the action of s on Vi 
and V2 is determined by s • v\ and s • v 2 - Hence s is completely known from its 
restriction to Vb and from the two vectors svi,sv 2 € V. Denote by Gf(Vb) the 
subgroup of GL(Vb) which preserves /. We have |Gf(Vb)| < q \H\. 

Therefore 

\H\ < C z (g) < |Gf(Vb)||Vf < g i+2dimy ^ 

which gives 



log I C £ (g)|/ log L ~log|ff|/log 
as dim V tends to infinity. 
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5.5.4 Proposition [BTTTl connected case 



We shall need some information about the tori and roots of compact simple Lie 
groups; see for example [Buj . Chapter 19, [HMj . Chapter 6. By S 1 we shall 
denote the group of complex numbers of absolute value 1 under multiplication. 
It is a compact torus of dimension 1. 

Let L be a compact simple Lie group with centre Z (possibly nontrivial). 
Let T be a maximal torus of L (this is unique up to conjugacy). Every element 
of L is conjugate to an element of T. Let $ be a set of roots with respect to T. 
We choose and fix a set of fundamental roots II = {/3i, . . . ,f3 r }; r is the rank 
of L. Every root a € $ corresponds to a character T —> S 1 which we will also 
denote by a. We have 



There is also a cocharacter h a : S 1 — >• T such that a(h a (fi)) = fJ 2 fo all /x G 
S . For every pair (±a) of opposite roots of $ there is a homomorphism f a : 
SU(2) — » L such that h a is the restriction of f a to the diagonal subgroup 
diag(/Lt,^- 1 ) of SU(2) (and h- a = h- 1 ). Let S a = S- a be the image of SU(2) 
in L under f a . Then S a is either SU(2) or PSU(2) ~ SO (3). Moreover S a 
commutes elementwise with the closed subgroup T a := {g G T | a(g) = 1} of 
T, and the central product S a T a contains T. 

Now we have to define A : T — > [0, 1] so that properties (i) - (hi) and (v) of 
Proposition 15.111 hold. 

We can write a complex number \i € S 1 in a unique way as fi = e 10 with 
9 € (— 7r, 7r]. Set Z(/i) := \6\. We shall refer to as the an^Ze of 

Definition. For an element g E T define 



Clearly \(g) is the same as \(g) for g = gZ, if A is defined taken with respect 
to the torus T/Z of L/Z. 

It is also clear that (i) X(g) — if and only if g € Z, and (ii) A(/ii) = A(/ij~ ) 
and A(/ii/i2) < A(ft-i) + A(/i2) for any fej, G J 1 . Since takes all values in 
[0, 7r] and T is a torus, we see that A(T) = [0, 1], which is property (v). 

Example: If L = SU(2) and g is an element of the diagonal subgroup of L 
with eigenvalues /i and yT 1 then 1(g) is the angle of /i 2 . From here and the 
isomorphism PSU(2) ^ SO(3) we see that if g G SU(2) then \(g) is |6»| /tt where 
6 is the angle of the image g G PSU(2) = SO(3) considered as a rotation of K 3 . 

Property (iii) follows from 



Lemma 5.19 There is an absolute constant C > swc/i t/iat if g E T and 
C/(X(g)) 2 < M G N ^en A"* M = L, w/iere K = g L U g~ L . 



r 



f|ker/3 J = Z. 
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First we consider a special case: 

Lemma 5.20 If L — SU(2) and g € L with X(g) — e > then every element of 
L is a product of N = [2/e] conjugates of g. Moreover L = [L,g]* N . 

Proof. Consider the realization of SU(2) < GL2(C) by unitary matrices: 
SU(2)={( °g ^)||a| 2 + |6| 2 = l}. 

The conjugacy class of an element h £ SU(2) is uniquely determined by its 
trace tr(/i) £ [—2, 2]. Write tr(g) = 2 cos 7 with 7 £ [0, 7r]; then for fundamental 
roots a we have a(g) = e ±2l7 ; and so X(g) = 2j/n if 7 € [0,7r/2], X(g) = 
2(n — j)/n otherwise. Of course X(g) = X(—g) and {g L )* N = L is equivalent to 
((— g) L )* N = L. So by replacing g with —g if necessary we may assume that 
X(g) = 2-f/ir = e > and 7 = ne/2 G (0,7r/2]. Now a direct computation 
shows that if h € L is a diagonal element with tr(/i) = 2 cos 6* then for any 
6\ € [0 — 7, # + 7] we may find a matrix g' € g L . (i.e. such that tr(g') = 2 cos 7)) 
with ti(hg') — 2cos6*i. This shows that for any integer m > 1, any element of 
L with trace 2 cos 62 with 02 € [0, TO7] is a product of m conjugates of g. Taking 
N = [2/e] we have Nj > n and so {g L )* N = L. 

This proves the first claim of the Lemma. The second claim follows since 

[L,g] = (g~ 1 ) L g = g L -g and 

[L, g]* N = (g L ■ g)* N - {g L Y N g N = Lg N = L, 



We now consider the general case of Lemma 15.191 It is enough to prove it 
when L is simply connected, since the definition of A was the same for L and 
L/Z(L). We shall assume this from now on. 

Let us write H a for the one-parameter torus {h a (t) | t G Si} given by the 
image of the cocharacter h a . Thus we have T = H@ 1 x • • • x Hp r . Take an 
element g € L with X(g) = e > 0. Then for at least one fundamental root f3j we 
have l{f3j{g)) > £7r. Fix N — [2/e] as above. 

Case 1: Assume that the rank r of L satisfies r < max{10, 4/e}. 

In the central product SpTp we can write g as g = g\g2 where g\ £ Sp and 
.92 £ Tp. Now Sp is a copy of SU(2) (not PSU(2) since L is simply connected), 
and by Lemma 15.201 we can express any h £ Sp as h — YiiLi [ s «i 9i] ^ or some 
Si £ Sp. Then 

N 

h = X\[si,g\ 

i=l 

and in particular the subgroup Hp < Sp is contained in K* 2N . Recall that the 
Weyl group W acts on H. For a pair of roots 71,72 of <3? of the same length 
there is some element v £ W such that 7^ = 72 and consequently H" = H l2 . 
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Moreover, if 7,<5 are two roots of different lengths in $ then 7 is in the linear 
span of roots Si and 62 in the orbit of S under W, and then 



H 7 < Hs 1 Hg 2 — H^Hg 



for some u\, U2 € W. 



Therefore each of the groups Hp i is contained in K* . But T is a product 
of all the H / 3 i for i = 1, . . . , r and hence 



Now the right-hand side is a union of conjugacy classes of L; since every con- 
jugacy class intersects T we have L = K* ArN — K* M as long as M > ArN = 
0(e~ 2 ), since r < max{10,4/e}. 

Case 2: The Lie rank of L exceeds both 10 and 4/e. This means that L is 
a classical Lie group of type A r , B r , C r or D r . In all these cases we can label 
the fundamental roots in II so that /3i,... ,/3 r -i span a root system of type 
A r -i and the angle between /3j and ft+i is 27r/3 for i = 1, . . . , r — 2. (This is 
the labelling on the vertices of the Dynkin diagram of L where we number the 
vertices on the A r _\ part of the diagram consecutively.) The last root /3 r may 
have different length from the others. 

Put 77 = e/8. It is immediate that for a subset A C II of size at least 4?yr we 
must have l(Pi(g)) > eir/2 for all i € A: otherwise, the average on LI could not 
be 67r since each l((3i(g)) < tt. Define 

IIi = {A I 1 < * < r - 1 and i even}, n 2 = II \ (ni U {f3 r }). 

Then each IIi consists of pairwise orthogonal roots and their union is II \ {f3 r }. 

Observe that |A| > er/2 > 2 since r > 4/e. Put Aj = Hfl A. Since 
|Ai| + |A 2 | > |A| - 1 > |A| /2 > 2-qr we have either |Ai| > -qr or |A 2 | > rjr. 
Without loss of generality assume that |Ai| > r\r. 

The roots in Aj are pairwise orthogonal. The group Q := (T, 5^ | f3 G A x ) 
is therefore isomorphic to the central product 



where T Al = {/i G T | ^(/i) = 1 V/3 G Ai} and Il^eA! ^ is tne direct product 
of the . 

Now if /3 G Ax we have l(/3(g)) > eir/2. Just as in Case 1, working indepen- 
dently in each Sp and using Lemma 15.201 we deduce that 



T C K 



*4rN 




1 [ H p C[Q,g]* N i CK 



(39) 



/3GAi 



where N\ — [4/e]. We now refer to the following straightforward 
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Lemma 5.21 Let ^> be the set of roots in the root system of type A n . For 
an integer m < n/2 let X, Y € ty( rn ' be two m-tuples of elements of $ each 
consisting of pairwise orthogonal roots. Then X = Y w for an element w in the 
Weyl group of 'f . 

Proof. This can be done directly from the realization of \t and the fact that 
W = Sym(n +1). Alternatively it follows by induction on m and using that for 
any root a £ the orthogonal complement * n a 1 - is a root system of type 

A n -2- ■ 

Now the set 111 is a union of at most |ITi| jr\r + 1 subsets of size | Ai| and the 
same holds for 1T2 . Altogether ITi U II2 is a union of at most r/nr + 2 = 1/77 + 2 
subsets of size |Ai|. Using Lemma \5 . 2 1 1 and ([55)1 we see that 

r-l 

n ^ ^ k * N2 
»=i 

where iV 2 = 2 [1/77 + 2] N v Finally i% C K* 4N , and hence T C if^+4Ar < 
Again, it follows that L = K* M as long as M > N 2 + 4N = 0(e" 2 ). 

5.6 Countable quotients of compact groups 

In this subsection, by a quotient of a topological group G we mean a quotient 
of the underlying abstract group, unless stated otherwise. We will be interested 
in countable quotients: in this subsection, one can always replace 'countable' 
with 'of cardinality strictly less than 2 N °'. 

Until further notice, we assume that G is a compact group such that the 
profinite quotient G/G° is finitely generated (topologically) . Recall (Corollary 
15.91) that the derived group G' of G is closed; this applies likewise if G is replaced 
by any open subgroup of G. 

The following observation is an immediate consequence of Corollary 15.71 

Corollary 5.22 If M is a normal subgroup of G and G/M is residually finite 
then M is closed. 

Indeed, M is an intersection of normal subgroups of hnite index, each of which 
is open. 

Suppose to begin with that G is infinite and abelian. If G/G° has Z p as a 
quotient for some prime p then, as observed in the introduction, we obtain a 
homomorphism 

G -> Z p -> Q p -> Q 

with countably infinite image. If G/G° is infinite but does not have any quotient 
of type Z p , then G/G° must have infinitely many Sylow subgroups, and so has 
a quotient Q = Yin^v where tt is an infinite set of primes. We may identify 
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Q with the additive group of S — Yipeir^p^ which maps onto a non-principal 
ultraproduct S of the ¥ p . Now S is a field of characteristic zero, hence admits 
an additive epimorphism to Q; thus G admits an epimorphism to Q. (We are 
indebted to J. Kiehlmann for pointing out a gap in our original argument.) 

If G/G° is finite then G° ^ 1, and then G° maps onto a torus T. Let D be 
the torsion subgroup of T. Then T / D is a divisible torsion-free abelian group, 
so a vector space over Q; choosing an epimorphism T / D — > Q we obtain an 
epimorphism (of abstract groups) G° — !• Q. 

Now suppose that G has an open normal subgroup K such that K/K' is 
infinite. The preceding remarks shows that K, and therefore also G, has a 
countably infinite quotient. 

A group Q is said to be FAb if every virtually-abelian quotient of Q is finite; 
when Q is a topological group, this refers to continuous quotients. 

Theorem 5.23 Let G be a compact group such that G/G° is (topologically) 
finitely generated. Then every countable FAb quotient of G is finite. 

Before giving the proof, let us deduce 

Corollary 5.24 G has a countably infinite quotient if and only if G is not FAb. 

We remark that many familiar compact groups are FAb: among connected 
groups, these are just the semisimple ones; among profinite groups, examples 
include 0(Z P ) for Chevalley groups 0. 

Proof. The remarks above show that if G is not FAb then G has a countably 
infinite quotient. Suppose conversely that G has a countably infinite quotient 
G/N. By Theorem 15.231 we may suppose that G/N is virtually abelian, so G 
has a normal subgroup K of finite index with K 1 < N < K . Now K is open 
by Corollary 15 . 71 and so K' is closed. Thus G/K' is an infinite virtually-abelian 
continuous quotient of G, so G is not FAb. ■ 

Proof of Theorem 15.231 Let H be a normal subgroup of G such that G/H 
is countable and FAb, and suppose that G/H is infinite. 

Set P = (G )'. Then P is closed in G and P is a semisimple connected 
compact group, hence has no proper countable quotient, by Theorem l5.10l (and 
the remark preceding it). So H > P, and replacing G by G/P we may suppose 
that G° is abelian. 

Since G Q H/H is abelian, G/G Q H must be infinite. Replacing G by G/G° 
and H by G°H/G°, we may suppose that G is a finitely generated profinite 
group. Put K = H; then K is open in G, so K is again a finitely generated 
profinite group. Now G/K'H is virtually abelian and therefore finite. Thus 
K'H is open by Theorem l5.il and so K'H = K. 

Now recall the definition of Kq (see the Introduction). This is a characteristic 
closed subgroup of K such that K^Kq/Kq is semisimple, where K/K^ is 
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soluble of derived length at most 3. Since any soluble FAb group is finite, we 
infer that G/K^KqH is finite, and as before conclude that K^KqH = K. 
Thus K/HKq is a countable image of the finitely generated semisimple group 
K^Ko/Kq] so K/HKq is finite by Theorem l5.10[ and as above it follows that 
HK = K. 

Now Corollary 11.81 shows that H = K. Hence G/H is finite, a contradiction. 

■ 

Now we consider arbitrary compact groups: 

Theorem 5.25 Let G be a compact group and N a normal subgroup of (the 
underlying abstract group) G. If G/N is finitely generated then G/N is finite. 

Proof. Suppose that G/N is finitely generated and infinite. Then G = N (X) 
for some finite subset X. Let K — (X) be the subgroup topologically generated 
by X. Then G/N = K/ (K n N), so replacing G by K we may suppose that G 
is topologically finitely generated. Now G/N is countable, hence by Theorem 
15.231 there exists M <\ G with M > N such that G/M is infinite and virtually 
abelian. But a finitely generated virtually abelian group is residually finite; 
hence M is closed in G, by Corollarv l5.22l Thus G/M is both countably infinite 
and compact, a contradiction. ■ 

5.7 Dense normal subgroups 

Let G be a compact group such that G/G° is (topologically) finitely generated. 
If TV < G and G/N is countable then the closure N of N is open in G; in this 
case, we say that N is virtually dense. Generalizing the preceding subsection, we 
can ask: under what conditions does G have a virtually dense normal subgroup 
N of infinite index? Note that N has infinite index if and only N is not closed, 
in view of Corollary 15. 71 

Suppose that G is abelian. If G/G° is infinite, then G/G° contains a dense 
(abstractly) finitely generated subgroup. If G° is infinite, then G° has a dense 
proper subgroup (necessarily of infinite index), because it maps onto a torus. 

A group of the form Yliei & i s sa id to be strictly infinite semisimple if 
the index set / is infinite and either each Si is a finite (non-abelian) simple 
group or each Si is a connected compact simple Lie group. Such a group has 
a characteristic dense subgroup of infinite index, namely the restricted direct 
product N of the Si. Note that N is countable if I is countable and the Si are 
finite groups. 

It turns out that these examples essentially account for all possibilities: 

Theorem 5.26 Let G be a compact group such that G/G° is (topologically) 
finitely generated. Then G has a virtually dense normal subgroup of infinite 
index if and only if G has an open normal subgroup H and a closed normal 
subgroup K < H such that H/K is either infinite and abelian or strictly infinite 
semisimple. 
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In one direction, this follows quickly from the preceding observations. Sup- 
posing that H and K exist as indicated, we may as well assume that K = 1. 
Necessarily H > G°. If H is strictly infinite semisimple, then H has a charac- 
teristic dense subgroup N of infinite index, and then N is normal in G. 

Now suppose that H is abelian. If G/G° is infinite then H/G° has a count- 
able dense subgroup M/G°. Then N := (M G ) = Af ffl . . . M 9n is virtually dense 
and normal in G, where {171, . . . , g n } is a set of coset representatives for G/H, 
and N/G° is countable, so N has infinite index in G. Suppose finally that 
G/G° is finite. As G° is a compact connected abelian group, it has a subgroup 
T such that G°/T is a one-dimensional torus. Put S = T 91 n . . . fl T 9n where 
{gx, . . . , g n } is a set of coset representatives for G/G°. Then G° / S is a torus, so 
has a countable dense subgroup M/S (in fact we can choose M/S to be cyclic). 
Now take N = (M G ) = M 91 . . . M 9n as before. 

For the converse, let N be a normal subgroup of infinite index in (the abstract 
group) G such that L = N is open in G. Note that L > G° and that L/G° 
is a finitely generated profinite group. It will suffice to find an open normal 
subgroup H of G and a closed normal subgroup K of H such that H/K is 
either infinite and abelian or strictly infinite semisimple; for if {gi, . . . ,g n } is a 
set of coset representatives for G/H then K* = K 91 fl . . . fl K 9n is closed and 
normal in G, and H/K* is a subdirect product of copies of H/K, hence shares 
the given property of H/K. 

Now we separate cases. 

Case 1: where G° = 1, i.e. G is profinite. 

Recall that L' is closed, by Corollarv l5.9l Suppose that both L/L' and L/Lq 
are finite. Then both L' and Lq are open in L, so NL' = NL$ = L. It follows by 
Corollary II .81 (applied to the finitely generated profinite group L) that N = L, 
a contradiction. Therefore at least one of L/L', L/Lq is infinite. 

If L/L' is infinite we set H = L and K = L'. Suppose finally that L/Lq is 
infinite, and put T = L^Lq; recall that T/Lo is semisimple (a consequence of 
Proposition [TTT5]). If L/T is finite, then T/Lq is infinite; in this case, set H = T 
and K = Lq. If L/T is infinite, then some term S of the derived series of L 
must satisfy: L/S is finite and S/S' is infinite. In this case, we take H = S and 
K = S'. 

Case 2: where G is connected. 

In this case, N is dense in G. According to |HM| . Theorem 9.24, G is a 
quotient (AxP)/Z where A is a connected compact abelian group, P = Y\ i€l Si 
is a connected compact semisimple group, and Z < Z(P). If we assume that G 
has no infinite abelian image, it follows that G = P/(P D Z). If G has a proper 
dense normal subgroup, then so does P. Now the claim (*) in Subsection 15.51 
above, shows that there exists a non-principal ultrafilter on the index set /: 
but this implies that I is infinite. Thus G = P/(P P\ Z) has a strictly infinite 
semisimple quotient G/K isomorphic to the product Yiiei ^i/^i^i)- 
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The General Case. 

If NG° < L the result follows by Case 1 applied to G/G°. So we may assume 
that NG° = L. Let Z = Z(G°). If L/ZN is finite then H := ZN is open in G 
and K := H' is closed (Corollary 15. 9[) ; and K has infinite index in H because 
K < N. 

So replacing G by G/Z and N by we may assume that Z(G°) = 1. 

In this case, G° = Y\ ieI Si where each Si is a connected (and centreless) simple 
Lie group f [HM] . Zoc. di.). Put D = G° fl iV. Then [G°,iV] < D. It follows 
that 

G° = G ' < [G°, L] = [G°,AT] < D, 

so -D is dense in G°. In particular, in view of Case 2 above, the index set I must 
be infinite. 

Since G/G° is finitely generated, so is L/G°; thus L = G° (yi , . . . , yd) for 
some yi £ N. Then [G°,j/i] C D for each I. Applying Proposition 15.181 we 
deduce that there exists an infinite subset J of / such that each yi normalizes 
Si for every i e J. As Ni(5*i) is closed and contains G°, it follows that Si 
is normal in L for every i g J. Put Gi = Ci(S'i). Then L/CiSi embeds 
in the outer automorphism group of Si, which embeds in Sym(3) (cf. [HM , 
page 256). As the finitely generated profinite group L/G° admits only finitely 
many homomorphisms into Sym(3) and CiSi > G°, it follows that L has a 
characteristic open subgroup H > G° such that CiSi > H for all i 6 J. 

Thus putting X — Yl ieJ Si we have H = Ch(X) x X; indeed, if h e H then 
h — CiSi (ci £ Gi, Si € 5*^) for each i e J, and if x = (si)i E j then [/w; , Sj] = 1 
for every j £ J, so Zia; -1 £ Ch(X). To complete the proof we may therefore 
take K = C H {X). 

Remark. It might be more natural to ask: when does G have a virtually normal 
virtually dense subgroup? (N is virtually normal if the normalizer Nc(7V) has 
finite index in G). 

Corollary 5.27 G has a virtually normal virtually dense subgroup of infinite 
index if and only if G has a normal virtually dense subgroup of infinite index. 

This follows from the theorem: suppose that R is a subgroup of finite index 
in G, that H is open and normal in R, and that K < H is a closed normal 
subgroup of R. Then as above we can replace if by a closed normal subgroup 
of G such that H/K* is a subdirect product of |G : R\ copies of H/K, and 
replace H by < G, where is normal of finite index in G. Then is 
open by Corollary 15. 71 whence H^/K^ is again an infinite abelian or semisimple 
group of the same type as H/K. 

The conditions for the existence of a proper dense normal subgroup are more 
delicate, and we merely state the result. The proof, which depends on Corollary 
ll.Sl and further arguments in the spirit of Subsection 14. 11 will appear elsewhere. 
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Definition, (a) Let S be a finite simple group. Then Q(S) denotes the follow- 
ing subgroup of Aut(S): 



where r is the non-trivial graph automorphism of D n {q) and [q] denotes the 
field automorphism of order 2 of 2 D n (q). 

(b) Let S be a connected simple Lie group. Then 



(c) A topological group H is Q- almost- simple if S <\ H < Q(S) where S is 
a finite simple group or a connected simple Lie group.. 

If H is Q-almost-simple as above, the rank of H is then the rank of S, namely 
the (untwisted) Lie rank if S is of Lie type, n if S = Alt(n), and zero otherwise. 

Theorem 5.28 Let G be a compact group with G/G° finitely generated. Then 
G has a proper dense normal subgroup if and only if one of the following holds: 

• G ab is infinite, or 

• G has a strictly infinite semisimple quotient, or 

• G has Q-almost-simple quotients of unbounded ranks. 
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